ArrayList子类

ArrayList子类是在使用List接口最常用的一个子类，该类利用数组实现List集合操作

复习旧的知识可以从源码中分析：(如果不会看源码没有关系 先学会看API)

通过有参构造方法发现，在ArrayList里面包含的数据实际上就是一个对象数组。

List接口

List接口的大小可变数组的实现，位于API文档的java.util.ArrayList。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。(此类大致上等同于Vector类，除了此类是不同步的。)

size、isEmpty、get、set、iterator 和listIterator 操作都以固定时间运行。add 操作以分摊的固定时间 运行，也就是说，添加 n 个元素需要 O(n) 时间。其他所有操作都以线性时间运行(大体上讲)。与用于 LinkedList实现的常数因子相比，此实现的常数因子较低。

每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单