文章目錄

• 初始化
• 擴容條件
• 擴容細節
• 總結

初始化

初始化有三種方式
1.預設的構造器，將會以預設的大小來初始化內部的陣列：public ArrayList();
2.用一個ICollection物件來構造，並將該集合的元素新增到ArrayList：  public ArrayList(Collection<? extends E> c)
3.用指定的大小來初始化內部的陣列： public ArrayList(int initialCapacity) 
下面我們來重點關注一下無引數構造器的實現過程：
通過程式碼可知它的初始容量為0。而在之前JDK1-6中，初始容量為10。
 

擴容條件

根據傳入的最小需要容量minCapacity來和陣列的容量長度對比，若minCapactity大於或等於陣列容量，則需要進行擴容。（如果實際儲存陣列是空陣列，則最小需要容量就是預設容量）

擴容細節

jdk7中採用>>位運算，右移動一位。 容量相當於擴大了1.5倍；
舉例說明：新增20個元素到ArrayList中 
當第一次插入元素時才分配10（預設）個物件空間。之後擴容會按照1.5倍增長。
也就是當新增第11個數據的時候，Arraylist繼續擴容變為10*1.5=15；
當新增第16個數據時，繼續擴容變為15 * 1.5 =22個；

總結

在JDK1.7中，如果通過無參構造的話，初始陣列容量為0，當真正對陣列進行新增時，才真正分配容量。每次按照1.5倍（位運算）的比率通過copeOf的方式擴容。在JKD1.6中，如果通過無參構造的話，初始陣列容量為10.每次通過copeOf的方式擴容後容量為原來的1.5倍加1.以上就是動態擴容的原理。