集合主要分爲Collection集合與Map集合
Collection
——List
——ArrayList
——LinkedList
——Vector
——Stack
——Set
——HashSet
——LinkedHashSet
——TreeSet
——Queue
——
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
（爲何是16：16是2^4，可以提高查詢效率，另外，32=16<<1 –>至於詳細的原因可另行分析，或分析源代碼）
加載因子爲0.75：即當 元素個數 超過 容量長度的0.75倍 時，進行擴容
擴容增量：原容量的 1 倍
如 HashSet的容量爲16，一次擴容後是容量爲32
eg.
ArrayList list = new ArrayList(20);中的list擴充幾次?
答：0次。
解析： ArrayList list=new ArrayList(); 這種是默認創建大小爲10的數組，每次擴容大小爲1.5倍。
ArrayList list=new ArrayList(20); 這種是指定數組大小的創建，沒有擴充。
加載因子是表示Hsah表中元素的填滿的程度.若:加載因子越大,填滿的元素越多,好處是,空間利用率高了,但:衝突的機會加大了.反之,加載因子越小,填滿的元素越少,好處是:衝突的機會減小了,但:空間浪費多了.
衝突的機會越大,則查找的成本越高.反之,查找的成本越小.因而,查找時間就越小.
因此,必須在 “衝突的機會”與”空間利用率”之間尋找一種平衡與折衷. 這種平衡與折衷本質上是數據結構中有名的”時-空”矛盾的平衡與折衷.
所有的Hash表都理論上都不可能避免衝突(無論Hash函數如何設計).當表中都快填滿時(加載因子大),再填入新的元素時,衝突的機會將很大.
JAVA的HashMap當put(..)時若產生衝突(即:兩個不同的對象,但其hadhCode相同,表明想佔用表中同一個位置空間),則目前的實現中是:佔用Hash表中同一個位置空間的衝突的元素,用一個鏈表來鏈起來.這樣:當get(…)時,若有衝突,就要訪問鏈表了(這樣,一旦有衝突,put(..)與get(…)都要和鏈表打交道,成本當然就高了)
因此:要盡最大努力,減少衝突的機會