基于数组的结构
数组具有固定的长度。
5.1收缩和加长数组
数组的大小是在分配它时确定的。若想实现收缩和加长，可先定义一个size然后利用数组复制完成。
5.3 List接口
List是元素的序列。第一个元素是元素0，下一个元素是元素1.
用ArrayList类实现List接口：
List list = newArrayList();
5.4迭代器
java.util包中的Iterator接口详细说明了3个方法：hasNext（）、next（）、romove（）。
如果有下一个元素要访问，hasNext()方法就会返回true（）。next()方法返回下一个元素。
5.5抽象类
List是由AbstractList类实现的，AbstractList类反过来又被ArrayList和Vector扩展。AbstractList是一个抽象类（abstract class），这意味着不能创建它的一个实例。抽象类存在的唯一目的就是被其他类扩展。
抽象类和接口之间的关键区别是：抽象类可以指定职责和（部分）实现，而接口只能指定职责。用更具技术性的话讲，抽象类可以包含字段、抽象方法和非抽象方法，而接口只能（隐含地）包含抽象方法。
5.7术语
抽象类(abstract class):不能实例化但是可以包含抽象类方法的类。与接口不同的是，抽象类还可以包含字段和非抽象方法。
抽象方法（abstract method）:不带方法体的方法签名，其方法体将由另一个类提供。在接口和抽象类中可以找到抽象方法。
迭代器（iterator）：允许遍历某种数据结构的对象。在java中，它是java.util.Iterator类的一个实例。
