算法(第4版)-1.2.3 抽象数据类型的实现

Posted Guure

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法(第4版)-1.2.3 抽象数据类型的实现相关的知识,希望对你有一定的参考价值。

总结:本小节详细讲解了抽象数据类型的实现过程,包括实例变量、构造函数、实例方法的创建,三种变量的作用域和API、用例与实现。

 

重点:

1. 如果实例变量在初始化之后不应该再被改变,我们会使用final。

 

2. 如果没有定义构造函数,类将会隐式定义一个默认情况下不接受任何参数的构造函数并将所有实例变量初始化为默认值。

 

3. 实例方法和静态方法有一点关键的不同:实例方法可以访问并操作实例变量。

 

4. 三种变量的作用域:

· 参数变量:整个方法;

· 局部变量:当前代码段中它的定义之后的所有语句;

· 实例变量:整个类。

 

5. 如果实例变量出现二义性,可以使用this前缀来区别实例变量。

public class Example {

    private int var;

    ...

    private void method1() {

        int var; // 局部变量

        ... var // 调用的是局部变量而非实例变量
        ... this.var // 调用实例变量

    }

    private void method2() {

        ... var // 调用实例变量

    }

    ...

}

 

6. API的作用是将使用和实现分离。

以上是关于算法(第4版)-1.2.3 抽象数据类型的实现的主要内容,如果未能解决你的问题,请参考以下文章

算法(第4版)-1.2.5 数据类型的设计

算法(第4版)-1.2.1 使用抽象数据类型

算法(第4版)-1.2.2 抽象数据类型举例

算法(第4版)-1.1.11 展望

算法(第4版)-1.3.4 综述

算法(第4版)-1.3.3 链表