基本数据类型
int long boolean double char......
对象数据类型
String BigInteger......
按照 Java 约定,基本类型是小写的,而对象类型以大写字母开头。
而其中对象数据类型会形成层次结构
如果 extends 子句省略,默认为 Object。所以object是所有对象数据类型的父类
基本类型可以包装为对象类型
通常是在定义容器类型的时候使用它们(容器类型操作的元素要求是对象类型,所以需要对基本数据类型进行包装,转换为对象类型)
如果编写容器操作基本数据类型,一般会自动转换
静态类型语言 动态类型语言静态类型语言所有变量的类型在编译时已知,因此编译器可以推导表达式类型
动态类型语言在运行阶段进行类型检查
注意和静态动态检查区分,无论是静态类型语言还是动态类型语言都既会进行静态检查又会进行动态检查
可变数据类型和不可变数据类型不变数据类型:一旦被创建,其值不能改变
final int n = 5;
如果是引用类型,也可以是不变的:一旦确定其指向的对象,不能再被改变指向其他对象
final Person a = new Person(“Ross”); 可以更改类里面的数据,但是a的指向不能更改
final类无法派生子类
final变量无法改变值/引用
final方法无法被子类重写
可变数据类型和不可变数据类型要和不变数据类型区分
在快照图中final相当于给箭头加双线,与椭圆无关
而可变与不可变依据椭圆是否双线划分
可变类型因为最少化拷贝,可以提高效率
使用可变数据类型,可获得更好的性能也适合于在多个模块之间共享数据
不可变类型,对其频繁修改会产生大量的临时拷贝(需要垃圾回收)
不可变类型更“安全”,在其他质量指标上表现更好
折中使用
Snapshot diagram用于描述程序运行时的内部状态,便于程序员之间的交流,便于刻画各类变量随时间变化,便于解释设计思路
基本类型的值
对象类型的值
不可变对象:用双线椭圆
不可变的引用:用双线箭头
数组和容器List 顺序表
Set 集合
Map 图(类似于字典
同时容器提供对应的操作方法,不再赘述
迭代器 迭代器是一个对象,它遍历一组元素并逐个返回元素。
形如
的遍历就是通过迭代器实现的,String表示city的类型,:cities表示city是来自容器cities的
第五章 设计规约 Spec 规约及其优点规约可以理解为对方法的一个描述,约束了调用者的输入和实现者需要完成的功能
规约一般包括
requires前置条件:对客户端的约束,在使用方法时必须满足的条件
effects后置条件:对开发者的约束,方法结束时必须满足的条件
契约:如果前置条件满足了,后置条件必须满足
异常行为:如果违反前提条件,它会做什么
优点
1.规约可以隔离“变化”,无需通知客户端
2.规约也可以提高编码效率(E.g., 实现者不需要写代码确保输入的正确性,调用者的责任)
3.规约:扮演“防火墙”角色:客户端不需要知道实现,实现者不需要知道如何被使用
根据规约可以判断是否行为等价,既是否可以相互替换
方法的规约可以谈论方法的参数和返回值,但绝不能谈论方法的局部变量或方法类的私有字段。
一般规定除非在后置条件里声明过,否则方法内部不应该改变输入参数
应尽量遵循此规则,尽量不设计mutating的spec,否则就容易引发bugs
规约的设计规约的确定性
规约的陈述性
规约的强度 用于判断“哪个规约更好” 规约强度S2>=S1,S2可以替换S1
规约的替换是针对同一个方法的规约,是为了更准确的描述方法,选择更合适的规约
规约强度的判断
规约S2和S1,若S2同时满足
1.前置条件更弱或相等(不强于)
2.后置条件更强或相等(不弱于)
则规约的强度S2>=S1,就可以用S2替代S1
规约的图表示
方法的某个具体实现,若满足规约,则落在其范围内;否则,在其之外。
更强的规约,表达为更小的区域
好的Spec描述的功能应单一、简单、易理解
选择强度合适的spec
是否使用前置条件取决于(1) check的代价;(2) 方法的使用范围
使用前置条件就是指不对输入做额外的检查(不需要判断输入是否满足)
第六章 抽象数据类型 (ADT)



