ArrayList源码复习（JDK1.6）

1.概述

List接口的可变数组的实现

（1）存储的元素允许为NULL
（2）存储的元素允许重复
（3）非线程安全
（4）有序

2.底层实现

private transient Object[] elementData;

3.构造方法

（1）默认初始容量为10的空列表
（2）一个指定初始容量的空列表
（3）一个包含指定collection元素的列表

4.元素的增删改查

（1）增加
添加之前均要进行扩容操作
public boolean add(E e)：将指定的元素添加到此列表的尾部
public void add(int index,E element)：将指定的元素插入此列表中的指定位置（若当前位置有元素，则向右移动当前位于该位置的元素以及所有后面所有元素，且将其列表大小+1
public boolean addAll(Collection<? extends E> c)：按照指定collection的迭代器所返回的元素顺序，将该collection中的所有元素添加到此列表的尾部

（2）删除
提供了根据下标或者指定对象两种方式的删除功能
public E remove(int index)：移除此列表中指定位置上的元素（指定元素后面位置的所有元素都整体向前移动，并将最后一个元素置NULL）
public boolean remove(Object o)：移除此列表中首次出现的指定元素（如果存在）

（3）修改
public E set(int index,E element)：用指定的元素替代此列表中指定位置上的元素，并返回以前位于该位置上的元素

(4)查找
public E get(int index)：返回此列表中指定位置上的元素

5.扩容

每次向数组中添加元素时，都要去检查添加后元素的个数是否会超出当前数组的长度，若超出，则数组会进行扩容。
public void ensureCapacity(int minCapacity)：会将旧数组中的元素重新拷贝一份到新的数组中，每次数组容量大约是原容量的1.5倍，这种操作的代价是很高的

6.Fail-Fast机制

采用了快速失败的机制

7.优点

（1）底层是数组，可以随机访问，实现了RandomAccess接口，查找较快

（2）顺序添加元素较快

8.缺点

（1）删除元素涉及元素复制，耗费性能

（2）插入元素涉及元素复制，耗费性能