java中的集合類結構

List、Set和Map：

       List是有序的集合，Set是無序的集合。Map是無序的鍵值對。

HashMap詳解：

        HashMap有兩個引數影響其效能：初始容量和載入因子。預設初始容量是16，載入因子是0.75。容量是雜湊表中桶(Entry陣列)的數量，初始容量只是雜湊表在建立時的容量。載入因子是雜湊表在其容量自動增加之前可以達到多滿的一種尺度。當雜湊表中的條目數超出了載入因子與當前容量的乘積時，通過呼叫 rehash 方法將容量翻倍。

ArrayList和Vector對比：

       都是List的實現類。他們都是有序集合，即儲存在這兩個集合中的元素的位置都是有順序的，相當於一種動態的陣列，我們以後可以按位置索引號取出某個元素
       Vector是執行緒安全的，也就是說是它的方法之間是執行緒同步的，而ArrayList是執行緒序不安全的，它的方法之間是執行緒不同步的

ArrayList和LinkedList對比：

       1.ArrayList是實現了基於動態陣列的資料結構，LinkedList基於連結串列的資料結構。
       2.對於隨機訪問get和set，ArrayList覺得優於LinkedList，因為LinkedList要移動指標。
       3.對於新增和刪除操作add和remove，LinedList比較佔優勢，因為ArrayList要移動資料。

HashSet和TreeSet對比：

       HashSet比TreeSet的效能要好，因為TreeSet需要額外的紅黑樹演算法來維護集合的次序。所以只有當需要保持排序的Set時候，才會使用TreeSet，否則都應該使用HashSet。

HashSet和HashMap對比：

       都是採用Hash演算法來決定元素的儲存位置，並通過hash演算法來增加集合大小的。其中最大的區別就是，HashSet實現的Set介面，他不允許有重複的值。HashMap實現的是Map介面，裡面儲存的是鍵值對，map中不允許存在重複的key。

HashMap和HashTable對比：

       HashTable是一個執行緒安全的Map實現，但HashMap是執行緒不安全的實現，所以HashMap比HashTable的效能高一些；但是如果有多個執行緒訪問同一個Map物件時候，應該使用HashTable。
       HashTable不允許使用null作為key和value，如果檢視把null值放入HashTable中會引發NullPointerException異常，但是HashMap可以使用null作為key或value。null可以作為鍵，這樣的鍵只有一個；可以有一個或多個鍵所對應的值為null。當get()方法返回null值時，即可以表示 HashMap中沒有該鍵，也可以表示該鍵所對應的值為null。因此，在HashMap中不能由get()方法來判斷HashMap中是否存在某個鍵，而應該用containsKey()方法來判斷。

各集合對比：

小結

       參考了很多資料，整理了一下各種集合之間的對比。在使用的過程中，還需要結合自己的實際業務來進行選擇。