List接口的大小可變數組的實現。實現了所有可選列表操作，並允許包括 null 在內的所有元素。
ArrayList繼承於List接口，除繼承過來的方法外，還提供一些方法來操作內部用來存儲列表的數組的大小。
每個ArrayList實例都有一個容量。該容量是指用來存儲列表元素的數組的大小。它總是至少等於列表的大小。隨着向ArrayList中不斷添加元素，其容量也自動增長。並未指定增長策略的細節，因爲這不只是添加元素會帶來分攤固定時間開銷那樣簡單。
ArrayList是經常會被用到的，一般情況下，使用的時候會像這樣進行聲明：
List arrayList = new ArrayList();
如果像上面這樣使用默認的構造方法，初始容量被設置爲10。當ArrayList中的元素超過10個以後，會重新分配內存空間，使數組的大小增長到16。
可以通過調試看到動態增長的數量變化：10->16->25->38->58->88->...
也可以使用下面的方式進行聲明：
List arrayList = new ArrayList(4);
將ArrayList的默認容量設置爲4。當ArrayList中的元素超過4個以後，會重新分配內存空間，使數組的大小增長到7。
可以通過調試看到動態增長的數量變化：4->7->11->17->26->...
那麼容量變化的規則是什麼呢？請看下面的公式：
((舊容量 * 3) / 2) + 1
注：這點與C#語言是不同的，C#當中的算法很簡單，是翻倍。
一旦容量發生變化，就要帶來額外的內存開銷，和時間上的開銷。
所以，在已經知道容量大小的情況下，推薦使用下面方式進行聲明：
List arrayList = new ArrayList(CAPACITY_SIZE);
即指定默認容量大小的方式。