ArrayList、Vector、HashMap、HashTable、HashSet的默認初始容量、加載因子、擴容增量

這裏要討論這些經常使用的默認初始容量和擴容的緣由是：

當底層實現涉及到擴容時，容器或從新分配一段更大的連續內存（若是是離散分配則不須要從新分配，離散分配都是插入新元素時動態分配內存），要將容器原來的數據所有複製到新的內存上，這無疑使效率大大下降。

加載因子的係數小於等於1，意指  即當 元素個數 超過 容量長度*加載因子的係數 時，進行擴容。

另外，擴容也是有默認的倍數的，不一樣的容器擴容狀況不一樣。

List 元素是有序的、可重複

ArrayList、Vector默認初始容量爲10

Vector：線程安全，但速度慢

　　　　底層數據結構是數組結構

　　　　加載因子爲1：即當 元素個數 超過 容量長度 時，進行擴容

　　　　擴容增量：原容量的 1倍

　　　　　　如 Vector的容量爲10，一次擴容後是容量爲20

ArrayList：線程不安全，查詢速度快

　　　　底層數據結構是數組結構

　　　　擴容增量：原容量的 0.5倍+1

　　　　　　如 ArrayList的容量爲10，一次擴容後是容量爲16

 

Set(集) 元素無序的、不可重複。

HashSet：線程不安全，存取速度快

　　　　　底層實現是一個HashMap（保存數據），實現Set接口

　　　　　默認初始容量爲16（爲什麼是16，見下方對HashMap的描述）

　　　　　加載因子爲0.75：即當 元素個數 超過 容量長度的0.75倍 時，進行擴容

　　　　　擴容增量：原容量的 1 倍

　　　　　　如 HashSet的容量爲16，一次擴容後是容量爲32

 

Map是一個雙列集合

HashMap：默認初始容量爲16,長度始終保持2的n次方

　　　　　（爲什麼是16：16是2^4，能夠提升查詢效率，另外，32=16<<1       -->至於詳細的緣由可另行分析，或分析源代碼）

　　　　　加載因子爲0.75：即當 元素個數 超過 容量長度的0.75倍 時，進行擴容

　　　　　擴容增量：原容量的 1 倍

　　　　　　如 HashMap的容量爲16，一次擴容後是容量爲32

 

HashTable：默認初始容量爲11

　　　　　　線程安全，可是速度慢，不容許key/value爲null

　　　　　加載因子爲0.75：即當 元素個數 超過 容量長度的0.75倍 時，進行擴容

　　　　　擴容增量：2*原數組長度+1

　　　　　　如 HashTable的容量爲11，一次擴容後是容量爲23