泛型数组列表

• 对于数组，Java允许在运行时确定数组的大小。
• ArrayList是一个采用类型参数的泛型类，为了指定数组列表中保存的元素对象类型，需要使用尖括号将类名括起来。ArrayList中的类型参数不允许是基本类型。
• • ArrayList<A> arl=new ArrayList<>();
• 使用add方法将元素添加到数组列表中，如果调用add且内部数组已经满了，数组列表就会自动地创建一个更大的数组，并将所有的对象从较小的数组中拷贝到较大的数组中。
• • arl.add(new A());
• 如果已经能够清楚地知道存储元素的数量，就可以在填充数组之前调用ensureCapacity(int capacity)方法。
• • arl.ensureCapacity(100);
• 数组列表的容量与数组的大小不同：如果为数组分配100个元素的存储空间，数组就有100个空位置可以用；而容量为100个元素的数组列表只是拥有保存100个元素的潜力，实际上，如果重新分配空间的话，将会超过100，但是在最初，甚至在初始化之后，数组列表根本不含任何元素。
• size()方法返回数组列表实际包含的元素数目。
• • arl.size();
• 一旦确定数组列表的大小不会发生变化时，可以调用trimToSize()方法，这个方法将存储区域的大小调整为当前元素数量所需要的存储空间数目，垃圾回收器将回收多余的存储空间。
• 使用get / set方法实现访问或改变数组元素的操作。
• • arl.set(int i,new A());
  • arl.get(int i);
• 使用add方法为数组添加新元素，而不要使用set方法，它只能替换数组中已经存在的元素。
• 使用toArray()方法将数组元素拷贝到一个数组中。
• • A[] a=new A[arl.size()];   arl.toArray(a);
• 除了在数组列表尾部添加元素外，还可以在数组列表中间插入元素，使用带索引的add方法。
• • arl.add(int i,new A());
• 使用remove删除元素
• • arl.remove(int i);
• 对数组实施插入与删除的效率比较低。
• 可以使用for...each循环遍历数组列表
• • for(A a : arl){   }

public class ArrayList<E>  extends AbstractList<E>  implements List<E>, RandomAccess, Cloneable, Serializable

List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector 类，除了此类是不同步的。）

size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间 运行，也就是说，添加 n 个元素需要 O(n) 时间。其他所有操作都以线性时间运行（大体上讲）。与用于 LinkedList 实现的常数因子相比，此实现的常数因子较低。

每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。

在添加大量元素前，应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。

注意，此实现不是同步的。如果多个线程同时访问一个 ArrayList 实例，而其中至少一个线程从结构上修改了列表，那么它必须 保持外部同步。（结构上的修改是指任何添加或删除一个或多个元素的操作，或者显式调整底层数组的大小；仅仅设置元素的值不是结构上的修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList 方法将该列表“包装”起来。这最好在创建时完成，以防止意外对列表进行不同步的访问：

        List list = Collections.synchronizedList(new ArrayList(...));

此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的：在创建迭代器之后，除非通过迭代器自身的 remove 或 add 方法从结构上对列表进行修改，否则在任何时间以任何方式对列表进行修改，迭代器都会抛出 ConcurrentModificationException。因此，面对并发的修改，迭代器很快就会完全失败，而不是冒着在将来某个不确定时间发生任意不确定行为的风险。

public ArrayList()

构造一个初始容量为 10 的空列表。

public ArrayList(int initialCapacity)

构造一个具有指定初始容量的空列表。

public ArrayList(Collection<? extends E> c)

构造一个包含指定 collection 的元素的列表，这些元素是按照该 collection 的迭代器返回它们的顺序排列的

public void trimToSize()

将此 ArrayList 实例的容量调整为列表的当前大小。应用程序可以使用此操作来最小化 ArrayList 实例的存储量。

public void ensureCapacity(int minCapacity)

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

public int size()

返回此列表中的元素数。

public boolean isEmpty()

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

public boolean contains(Object o)

如果此列表中包含指定的元素，则返回 true。更确切地讲，当且仅当此列表包含至少一个满足 (o==null ? e==null : o.equals(e)) 的元素 e 时，则返回 true

public int indexOf(Object o)

返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。更确切地讲，返回满足 (o==null ? get(i)==null : o.equals(get(i))) 的最低索引 i ，如果不存在此类索引，则返回 -1。

public int lastIndexOf(Object o)

返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。更确切地讲，返回满足 (o==null ? get(i)==null : o.equals(get(i))) 的最高索引 i，如果不存在此类索引，则返回 -1。

public Object clone()

返回此 ArrayList 实例的浅表副本。（不复制这些元素本身。）

public <T> T[] toArray(T[] a)

按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组；返回数组的运行时类型是指定数组的运行时类型。如果指定的数组能容纳列表，则将该列表返回此处。否则，将分配一个具有指定数组的运行时类型和此列表大小的新数组。

如果指定的数组能容纳队列，并有剩余的空间（即数组的元素比队列多），那么会将数组中紧接 collection 尾部的元素设置为 null。（仅 在调用者知道列表中不包含任何 null 元素时才能用此方法确定列表长度）。

public E set(int index,E element)

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

public boolean add(E e)

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

public void add(int index,E element)

将指定的元素插入此列表中的指定位置。向右移动当前位于该位置的元素（如果有）以及所有后续元素（将其索引加 1）。

public boolean addAll(Collection<? extends E> c)

按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部。如果正在进行此操作时修改指定的 collection ，那么此操作的行为是不确定的。（这意味着如果指定的 collection 是此列表且此列表是非空的，那么此调用的行为是不确定的）。

public E remove(int index)

移除此列表中指定位置上的元素。向左移动所有后续元素（将其索引减 1）。

public boolean remove(Object o)

移除此列表中首次出现的指定元素（如果存在）。如果列表不包含此元素，则列表不做改动。更确切地讲，移除满足 (o==null ? get(i)==null : o.equals(get(i))) 的最低索引的元素（如果存在此类元素）。如果列表中包含指定的元素，则返回 true（或者等同于这种情况：如果列表由于调用而发生更改，则返回 true）。

public void clear()

移除此列表中的所有元素。此调用返回后，列表将为空。