List集合

ArrayList（数组集合）

注：底层由数组实现，存储的元素长度可变，查询效率高，增删效率低，线程不安全。使用频率很高

• 创建时： 通过无参构造方法的方式ArrayList()初始化，则赋值底层数Object[] elementData为一个默认空数组Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}所以数组容量为0，只有真正对数据进行添加add时，才分配默认DEFAULT_CAPACITY = 10的初始容量。
• 添加时：先检查当前容量是否需要扩容，如果需要扩容的话，扩容为原数组大小的1.5倍，新创建一个数组把原数据和新添加的数组copy到新数组中，
• 删除时：同上

注：ArrayList（int initialCapacity）指定类集合中数组的大小，但没有集合的实际大小是由size属性来判断的，调用set方法会出现异常，ArrayList集合不适合做队列，但数组适合做循环队列

ArrayList集合常用方法

• boolean add(E e)

将指定的元素添加到此列表的尾部。

• void add(int index, E element)

将指定的元素插入此列表中的指定位置。

• boolean addAll(Collection c)

按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部。

• boolean addAll(int index, Collection c)

从指定的位置开始，将指定 collection 中的所有元素插入到此列表中。

• void clear()

移除此列表中的所有元素。

• Object clone()

返回此 ArrayList 实例的浅表副本。

• boolean contains(Object o)

如果此列表中包含指定的元素，则返回 true。

• void ensureCapacity(int minCapacity)

如有必要，增加此 ArrayList 实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数。

• E get(int index)

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

• int indexOf(Object o)

返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。

• boolean isEmpty()

如果此列表中没有元素，则返回 true

• int lastIndexOf(Object o)

返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。

• E remove(int index)

移除此列表中指定位置上的元素。

• boolean remove(Object o)

移除此列表中首次出现的指定元素（如果存在）。

• protected void removeRange(int fromIndex, int toIndex)

移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的所有元素。

• E set(int index, E element)

用指定的元素替代此列表中指定位置上的元素。

• int size()

返回此列表中的元素数。

• Object[] toArray()

按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组。

• T[] toArray(T[] a)

按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组；返回数组的运行时类型是指定数组的运行时类型。

• void trimToSize()

将此 ArrayList 实例的容量调整为列表的当前大小。