浅析ArrayList，从构造方法，添加删除查找操作，再到扩容

ArrayList底层是一个数组，但相对于数组来说，又有所区别，首先数组是固定的，而ArrayList是可变的。其次，数组可存储基本数据类型或对象，而ArrayList仅可存储对象，所以在存储基本数据类型时，需要存储的是基本数据类型对应的包装类。相对LinkedList，因为ArrayList底层使用的数组，而LinkedList底层使用的是双向链表，所以ArrayList的查询效率高，插删效率低，而LinkedList的插删效率高，查询效率低。两者相同点，都是非线程安全的。相对于vetor，vetor是线程安全的，即某一时刻只有一个线程能够写vetor，虽然是实现了同步，但性能的消耗也伴随着，因此，访问它比访问ArrayList慢。

构造方法（有三种）：

1. 指定初始容量的构造方法：
   对传入的初始容量进行判断，若指定初始容量大于0，则以该容量进行创建。若指定初始容量等于0，则创建一个空数组(EMPTY_ELEMENTDATA)。若以上都不是，则抛出异常。
   
   

2. 默认初始容量（10）的构造方法:
   
   

3. 构造一个包含指定Collection的元素的列表，按照该collection的迭代器返回它们的顺序。
   

添加操作：

1. set（int index,E element）：用指定元素替代指定位置的元素，并返回被替代的元素。
   

2. add（E e）:将指定元素添加到列表尾部
   

3. add（int index,E element）：将元素插在列表的指定位置，若该位置有元素，则向右移动当前位于该位置的元素及所有后续元素（即index+1），若数组长度不足，则进行扩容size+1。
   

4. addAll（Collection<? extends E> c）：按照指定collection的迭代器所返回的元素顺序，将该collection中的所有元素添加到此列表的尾部。
   

5. addAll（int index，Collection<? extends E> c）：同第四点一样，差别在于在指定位置进行插入，同时，位于该位置的元素及所有后续元素向右移动。
   

删除操作：

1. remove（int index）：删除指定位置的元素，被删除元素及所有后续元素向左移动，即idnex-1
   

2. remove（object o）：删除此列表中首次出现指定的元素（如果存在）。

fastRemove(int index)类似remove（int index），移除列表中指定位置上的元素。

查找操作：

返回此列表指定位置上的元素

扩容的方法：

随着向ArrayList中不断添加元素，其容量也会自动增长。这时候不可避免地就会带来性能的消耗，因为自动增长会带来数据向新数组的重新拷贝（即：会将老数组中的元素重新拷贝到一份到新的数组中，每次增长大约是原容量的1.5倍）。
ArrayList给我们提供了三种避免扩容浪费性能的方法。

1. 如果可预知数据量的多少，可在构造ArrayList时指定其容量。

2. 使用ensureCapacity来手动增加ArrayList实例的容量。
   
   
   

3. 使用trimToSize（）方法将底层数组调整为当前列表保存的实际元素的大小功能。此操作可以最大程度得减少ArrayList实例的存储。