arraylist

List接口的大小可變數組的實現，位於API文檔的java.util.ArrayList<E>。實現了所有可選列表操作，並允許包括 null 在內的所有元素。除了實現 List 接口外，此類還提供一些方法來操作內部用來存儲列表的數組的大小。（此類大致上等同於 Vector類，除了此類是不同步的。） ^[1] 

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 方法從結構上對列表進行修改，否則在任何時間以任何方式對列表進行修改，迭代器都會拋出 ConcurrentModificationException。因此，面對併發的修改，迭代器很快就會完全失敗，而不是冒着在將來某個不確定時間發生任意不確定行為的風險。

注意，迭代器的快速失敗行為無法得到保證，因為一般來説，不可能對是否出現不同步併發修改做出任何硬性保證。快速失敗迭代器會盡最大努力拋出 ConcurrentModificationException。因此，為提高這類迭代器的正確性而編寫一個依賴於此異常的程序是錯誤的做法：迭代器的快速失敗行為應該僅用於檢測 bug。

boolean add(E e)

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

void add(int index, E element)

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

boolean addAll(Collection<? extends E> c)

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

boolean addAll(int index, Collection<? extends E> 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。

如果此列表中沒有元素，則返回 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> T toArray(Ta)

按適當順序（從第一個到最後一個元素）返回包含此列表中所有元素的數組；返回數組的運行時類型是指定數組的運行時類型。

void trimToSize

將此 ArrayList 實例的容量調整為列表的當前大小。