《数据结构：从应用到实现-Java版本》---第五天

1.12 接口

• interface 类似于抽象，不实现任何方法，也没有实例变量。也就是说，如果有域的话，那么它一定是static。
• interface里面的所有方法都是接口的一部分，所以都是隐式的public和abstract
• interface里面的所有域都是隐式的public static 和 final
• 类implements一个接口，需要实现接口中的所有方法，但不局限于这些方法（也就是说可以有别的方法）
• 接口作为类型 ShapeInterface c = new Rectangle();
• 一个类可以实现多个接口，但是不能多继承
• 接口可以扩展，也就是说接口可以继承接口

1.13 通用性

    java.util.ArrayList

•     自动扩容过程

1. 分配一个容量为x的新数组列表
2. 把旧数据列表的所有项都复制到新数组列表中
3. 把要添加的新项附加到新数组列表中
4. 把对这个集合的内部引用从旧数组列表切换到新数组列表，旧数组列表做好垃圾回收的准备