ArrayList的实现

ArrayList的数据放在一个数组上
transient Object[] elementData；

有三种初始化方式：

1.构造一个默认初始容量为10的空列表

2.构造一个指定初始容量的空列表

3.构造一个包含指定Collection的数据

（3）存储数据

提供了5种存储数据的方法

set(int index,E element)

add(E e)

add(int index,E element)

addAll(Collection<? extends E> c)

addAll(int index, Collection<?extends E> c)

这些方法中的关键方法是

ensureCapacity(int newCapacity){

　　//当新容量大于原始大小，使用原始容量

　　if(newCapacity < size)

　　　　return;

　　//如果新容量大于原始容量

　　将老数据copy到一个新数组中，然后将原有数组扩容，将老数据加入到新数据中

}

增加数据的时候首先应该判断是不是容量够