《数据结构:从应用到实现-Java版本》---第五天
1.12 接口
- interface 类似于抽象,不实现任何方法,也没有实例变量。也就是说,如果有域的话,那么它一定是static。
- interface里面的所有方法都是接口的一部分,所以都是隐式的public和abstract
- interface里面的所有域都是隐式的public static 和 final
- 类implements一个接口,需要实现接口中的所有方法,但不局限于这些方法(也就是说可以有别的方法)
- 接口作为类型 ShapeInterface c = new Rectangle();
- 一个类可以实现多个接口,但是不能多继承
- 接口可以扩展,也就是说接口可以继承接口
1.13 通用性
java.util.ArrayList
- 自动扩容过程
- 分配一个容量为x的新数组列表
- 把旧数据列表的所有项都复制到新数组列表中
- 把要添加的新项附加到新数组列表中
- 把对这个集合的内部引用从旧数组列表切换到新数组列表,旧数组列表做好垃圾回收的准备