HashMap擴容:

　　當HashMap中的元素越來越多的時候，碰撞的幾率也就越來越高（因為數組的長度是固定的），所以為了提高查詢的效率，就要對HashMap的數組進行擴容，數組擴容這個操作也會出現在ArrayList中，所以這是一個通用的操作，很多人對它的性能表示過懷疑，不過想想我們的“均攤”原理，就釋然了，而在hashmap數組擴容之后，最消耗性能的點就出現了：原數組中的數據必須重新計算其在新數組中的位置，並放進去，這就是resize。 
　　那么HashMap什么時候進行擴容呢？當hashmap中的元素個數超過數組大小*loadFactor時，就會進行數組擴容，loadFactor的默認值為0.75，也就是說，默認情況下，數組大小為16，那么當hashmap中元素個數超過16*0.75=12的時候，就把數組的大小擴展為2*16=32，即擴大一倍，然后重新計算每個元素在數組中的位置，而這是一個非常消耗性能的操作，所以如果我們已經預知hashmap中元素的個數，那么預設元素的個數能夠有效的提高hashmap的性能。比如說，我們有1000個元素new HashMap(1000), 但是理論上來講new HashMap(1024)更合適，不過上面annegu已經說過，即使是1000，hashmap也自動會將其設置為1024。 但是new HashMap(1024)還不是更合適的，因為0.75*1000 < 1000, 也就是說為了讓0.75 * size > 1000, 我們必須這樣new HashMap(2048)才最合適，既考慮了&的問題，也避免了resize的問題。

轉自：https://www.cnblogs.com/miaosj/p/11088613.html

 

ArrayList擴容:

初始化

ArrayList的底層是一個動態數組，ArrayList首先會對傳進來的初始化參數initalCapacity進行判斷
如果參數等於0，則將數組初始化為一個空數組，
如果不等於0，將數組初始化為一個容量為10的數組。
 
擴容時機
當數組的大小大於初始容量的時候(比如初始為10，當添加第11個元素的時候)，就會進行擴容，新的容量為舊的容量的1.5倍。

擴容方式
擴容的時候，會以新的容量建一個原數組的拷貝，修改原數組，指向這個新數組，原數組被拋棄，會被GC回收。