用OOP/接口/类实现ADT
一.基本概念:对象、类、属性和方法
1.生活中一个对象有状态和行为->属性和方法
2.类是不存在的,是抽象出来的具有某些属性和方法的一个集合
3.类成员变量和类方法通过前面加static来声明,通过类名来调用;实例成员变量和实例方法通过new一个对象来调用
二.接口和枚举
1.接口里面不会放属性,只会放操作,只有方法的定义,没有实现
2.一个类可以实现多个接口(从而具备了多个接口中的方法); 一个接口可以有多种实现类->弥补Java中不能进行多重继承的缺陷
3.接口里定义了一些方法(接口中可以有一些静态工厂方法,用来信息隐藏),写类implements某个接口时,这个类中就要实现接口中定义的所有方法
4.接口和类
(1)接口:确定ADT规约;类:实现ADT
(2)实际中更倾向于使用接口来定义变量,然后new后面标明具体实现类
(3)注意:1.接口中不能有构造函数,因为构造函数的要求是和类的名字一样,接口有很多实现类,无法确定构造函数跟着哪个类名;2.此例中add
方法本身可以加入,但是由于要求E是immutable的,这个方法破坏了immutable的特性,所以不可以
此例中仍然封装得不够彻底,将Fast这个具体实现类还是暴露给了用户,客户端需要知道该接口的某个具体实现类的名字
解决方法:用静态工厂方法彻底进行封装
这样,用户就不用知道任何一个具体实现类的名字,接口里允许写静态方法的具体实现,直接用类来进行调用
5.接口中允许用default来进行缺省实现,可以在接口里面方法声明前面加上default,并写上方法体内容,这样假如两个类C1,C2都实现这个接口的话,default声明的方法就不用在C1,C2这两个类中实现(当然也可以在C1,C2中写,如果写的话会覆盖default中的方法体),目的是以增量式的为接口增加额外的功能而不破坏已实现的类
6.Enumerations(枚举)
有几个immutable的变量组合在一起时用,例如一年的12个月…,用enum
可以在里面添加一些特有的方法
三.封装和信息隐藏
1.向其他模块隐藏数据、隐藏实现细节好处:
(1)将不同类之间很好地隔离
(2)类可以并行开发,加快速度
(3)快速定位哪个类出bug,加快修复
(4)经常用的类可以加深优化程度
(5)方便复用
2.用接口+类隐藏信息
(1)使用接口类型声明变量
(2)客户仅使用接口中定义的方法,但是也可以直接访问其他非接口成员
3.用可见性标识属性和方法
(1)private->只能在内部对其进行访问
(2)protected->在该类或其子类中可以进行访问
(3)public->哪里都可以访问
(4)default->在同一个包里可以进行访问,可见性缺省的情况下是default
注:可以时刚开始都先变成private,到时候再根据情况逐步放开
四.继承和覆盖
1.接口的层次继承示例:
2.不严格继承:子类可以重写父类中的方法;严格继承:子类只能用父类中的方法,不能对父类中的方法进行重写(要想让父类方法变为严格继承的话,可以在方法前面声明final)
3.final
(1)放在属性(变量)前面是不能修改,可变值是引用不能修改;(2)放在方法前面是说明只能被子类调用,子类不能重写该方法;(3)放在类前面表示该类不可以被继承
4.覆盖/重写(Overriding)
(1)子类中修改了父类继承过来的方法
(2)重写的要求:子类和父类中的方法有完全同样的签名,实际执行时调用哪个方法,运行时决定
(3)父类型中的被重写函数体不为空:意味着对其大多数子类型来说,该方法
是可以被直接复用的;如果父类型中的某个函数实现体为空,意味着其所有子类型都需要这个功能,但各有差异,没有共性,在每个子类中均需要重写
(4)方法实现越通用,实现就放到父类当中;越不通用,实现就放到子类中
(5)super:强调一下调用的是父类中的方法(this是本类)
super还可以表示调用父类的构造函数,但必须是super(函数名)这个形式,并且位于子类构造方法中的第一行
(6)重写方法时签名要保持一致->@Override标识/复制粘贴
(7)重写方法时要保持/增强可见性,不能缩减可见性(子类可以替换父类)
五.抽象类
1.抽象方法:只有声明没有实现,由abstract关键字定义
2.抽象类:至少包含一个抽象方法的类
3.接口:只含有抽象方法的抽象类
4.抽象类的好处:可以使共性强的方法直接在抽象类中实现,共性弱的在抽象类中加以声明,在其他类中实现
5.注:抽象类不能实例化(不能new生成对象),只能通过子类继承抽象类
6.继承某个抽象类的子类在实例化时,所有其父类中的方法必须得到实现
六.多态,子类型,重载
1.三种多态
(1)重载:一个方法有多个同名的实现
(2)泛型:一个类型名字可以代表多个类型
(3)子类型:一个变量的名字可以代表多个类型(例如List一个对象可以代表ArrayList,LinkedList,以及该类的子类型…)
2.重载
(1)多个方法具有同样的名字,但有不同的参数列表或返回值类型;方便client调用,client可用不同的参数列表,调用同样的函数
(2)重载是静态多态,在编译阶段根据参数类型进行最佳匹配,进行静态检查;重写是在运行阶段进行动态检查
(3)重载的要求:参数列表一定不同,返回值、异常、可见性等不做要求,可以在同一类和其子类中重载(判断时将子类和父类所有同名方法放一起)
第三个:子类重写了父类中的方法时,调用该重写的方法,编译器无法判断到底调用的是哪个,所以交给运行阶段。运行阶段时发现实质是horse类,所以调用的就是horse中的方法
第五个和第六个:调用的是重载的方法,在编译阶段就确定调用的是Animal中的方法,但是Animal中没有相关方法,所以会报错
总结:重载的方法直接在编译阶段就确定,只看前面的类;重写的方法就要看具体是哪个类,由new后面的那个决定;只要前面类中没有该方法就不用看直接编译错误
注:重写的返回类型可以是本身或者其子类型,不能抛出比原来方法更多的异常(子类型重写父类型方法);可见性只能一样或更加宽泛,不能更严格
3.泛型
(1)泛型是指方法针对多种类型具有同样的行为时,可以用一个类型变量标识多种类型,例如List无论添加什么都不影响它有add操作,Set,Map…
(2)在运行时会根据指定类型确定泛型L的具体类型,并用指定类型替换掉泛型L
(3)泛型编程:数据类型和函数是待指定类型,随后再实例化;“从具体进行抽象”,得到可以通用于不同类型数据的算法,多个就用“,”隔开,名字任意
泛型类
例子:T就是一个泛型,各种类型均可以用这些操作
泛型接口
1.将泛型接口的实现具体化(这个例子中CharSet只能实现Character类的集合)
2.类本身也具备泛型能力
(4)一些细节
4.子类型多态
(1)一个类只有一个父类,但可以实现多个接口
(2)子类型规约不能弱化父类型规约,这一点编译器无法检查
(3)操作在父类中定义,例如父类写List,定义add,remove…,子类重写这些方法即可,隔离变化;若父类直接定义ArrayList,那么当子类定义LinkedList时,父类也得随之变化
七.一些常用的Object方法
(1)equals(),hashcode(),toString()->这3种方法所有对象都通用
(2)toString,hashCode缺省情况下打印的是内存空间地址
(3)equals缺省情况下看的是指向的地址空间是否相等
注意:equals()重写的时候必须是equals(Object o)的形式,否则就是重载了
例:这个结果会返回false,因为Set中的contains方法就是逐一调用对象中的equals方法,两者进行比较调用的是(Object o)方法,比较地址空间



