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而不等於1：當向Set中新增物件始，首先呼叫此物件所在類的hashCode（）方法。

                     計算此物件的雜湊值，此雜湊值決定了此物件在set中的位置。儲存空間不是連續的）

       　　　擴容增量：原容量的 1 倍

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

Map是一個雙列集合

HashMap：預設初始容量為16

　　　　　（為何是16：16是2^4，可以提高查詢效率，另外，32=16<<1       -->至於詳細的原因可另行分析，或分析原始碼）

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

　　　　　擴容增量：原容量的 1 倍

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

ArrayList list = new ArrayList(20);中的list擴充幾次?

答：0次。

解析：    ArrayList list=new ArrayList();   這種是預設建立大小為10的陣列，每次擴容大小為1.5倍。
              ArrayList list=new ArrayList(20);  這種是指定陣列大小的建立，沒有擴充。