首页 > 代码库 > 算法(第4版)-1.2.3 抽象数据类型的实现

算法(第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 抽象数据类型的实现