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)插入元素涉及元素复制,耗费性能