ArrayList動態擴容機制

初始化：有三種方式

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.以上就是動態擴容的原理。