复习中
接口、抽象类、具体类:
接口(确定 ADT 的规约)和类(实现 ADT):定义和实现 ADT
接口之间可以继承与扩展
一个类可以实现多个接口
一个接口可以有多种实现类
抽象类:包含至少一个没有实现的抽象方法的类
接口是只有抽象方法的抽象类
继承、override:
严格继承:子类只能添加新方法,无法重写超类中的方法
If a method cannot be overwritten in a Java program, it must be
prefixed with the keyword final
多态、overload: 多态:特殊多态(功能重载)、参数化多态、子类型多态包含多态 重载:多个方法具有同样的名字,但有不同的参数列表或返回值类
型,是静态多态,在编译阶段进行静态类型检查(override 在运行
阶段进行动态类型检查)
Rules in function overloading: the overloaded function must differ
either by the arity or data types
泛型:
泛型接口,非泛型的实现类
泛型接口,泛型的实现类
“B is a subtype of A” means “every B is an A.”
B is only a subtype of A if B’s specification is at least as strong as A’s
specification
子类型多态:不同类型的对象可以统一的处理而无需区分
等价性 equals()和==:
equals()的自反、传递、对称:
hashCode():
站在外部观察者角度:对两个对象调用任何相同的操作,都会得到
相同的结果,则认为这两个对象是等价的
等价的对象必须有相同的 hashCode
Always override hashCode() when you override equals()
不可变对象的引用等价性、对象等价性:
== 对基本数据类型,使用判定相等(引用等价性)
对对象类型,使用 equals()(对象等价性)
如果用,是在判断两个对象身份标识 ID 是否相等(指向内存里
的同一段空间)
在自定义 ADT 时,需要重写 Object 的 equals()
它是在判断引用等价性,通常不是程序员所期望的,因此需要重写
Using instanceof is dynamic type checking, not the static type
checking
In general, using instanceof in object-oriented programming is a
bad smell. It should be disallowed anywhere except for
implementing equals
可变对象的观察等价性、行为等价性:
观察等价性:在不改变状态的情况下,两个 mutable 对象是否看起
来一致
行为等价性:调用对象的任何方法都展示出一致的结果
对可变类型来说,往往倾向于实现严格的观察等价性
但在有些时候,观察等价性可能导致 bug,甚至可能破坏 RI
在 JDK 中,不同的 mutable 类使用不同的等价性标准
对可变类型,实现行为等价性即可
也就是说,只有指向同样内存空间的 objects,才是相等的
所以对可变类型来说,无需重写这两个函数,直接继承 Object 的两
个方法即可
Programing for/with reuse:
面向复用编程:开发出可复用的软件
基于复用编程:利用已有的可复用软件搭建应用系统
Reuse costs
白盒复用:源代码可见,可修改和扩展
黑盒复用:源代码不可见,不能修改
Approaches of reusing a class:继承 inheritance、委托 delegation
Library: A set of classes and methods (APIs) that provide reusable
Functionality 开发者构造可运行的软件实体,其中涉及到对可复用
库的调用
Framework: Reusable skeleton code that can be customized into an
application Framework 作为主程序加以执行,执行过程中调用开发
者所写的程序 框架:一组具体类、抽象类、及其之间的连接关系, 开发者根据 framework 的规约,填充自己的代码进去,形成完整系
统
白盒框架,通过代码层面的继承进行框架扩展
黑盒框架,通过实现特定接口/delegation 进行框架扩展
LSP: 子类必须能替换它们的父类
子类型多态:客户端可用统一的方式处理不同类型的对象
协变、反协变: 数组的子类型化:
泛型的子类型化:
泛型中的通配符(?):
协变:父类型到子类型,更具体的规约,不变或更具体的返回值类
型和异常类型
反协变逆变:父类型到子类型,更具体的规约,不变或更抽象的参
数类型
Generics are not covariant
Type erasure:
Replace all type parameters in generic types with their
bounds or Object if the type parameters are unbounded
Delegation:
Comparator 和 Comparable:
委派/委托:一个对象请求另一个对象的功能
委派是复用的一种常见形式
Dependency:临时的委派
Association:永久性的委派
Composition:更强的 association,但难以变化
Aggregation:更弱的 association,可动态变化
CRP 原则:
Composite over inheritance principle
“委托”发生在 object 层面,而“继承”发生在 class 层面
接口的组合:
使用接口定义系统必须对外展示的不同侧面的行为
接口之间通过 extends 实现行为的扩展(接口组合) 类 implements 组合接口从而规避了复杂的继承关系
白盒框架,通过代码层面的继承进行框架扩展
黑盒框架,通过实现特定接口/delegation 进行框架扩展
白盒框架的原理与实现:继承
黑盒框架的原理与实现:委派
可维护性的常见度量指标:
圈复杂度、代码行数、可维护性指数、继承的层次数、类之间的耦
合度、单元测试的覆盖度
聚合度与耦合度: 模块化编程:高内聚、低耦合(子程序之间的相关联性)、分离关注
点、信息隐藏
评估:可分解性、可组合性、可理解性、可持续性(发生变化时受
影响范围最小)、出现异常后的保护(出现异常后受影响范围最
小)
规则:直接映射、尽可能少的接口、尽可能小的接口、显式接口、
信息隐藏
SOLID:
SRP 单一责任原则:不应该有多于 1 个原因让你的 ADT 发生变化, 否则就拆分开
OCP:面向变化的开放/封闭原则
对扩展性的开放:模块的行为应是可扩展的,从而该模块可表现出
新的行为以满足需求的变化
对修改的封闭性:模块自身的代码是不应被修改的,扩展模块行为
的一般途径是修改模块的内部实现
关键的解决方案:抽象技术
LSP:Liskov 替换原则
ISP:接口隔离原则
不能强迫客户端依赖于它们不需要的接口:只提供必需的接口
DIP:依赖转置原则
抽象的模块不应依赖于具体的模块
具体应依赖于抽象
语法、正则表达式:
输入文件有特定格式,程序需读取文件并从中抽取正确的内容
用语法定义一个“字符串”
例子,
正则语法:简化之后可以表达为一个产生式而不包含任何非终止节
点



