Collection

1. List

• ArrayList?：Object數(shù)組，是一個數(shù)組隊列，相當于動態(tài)數(shù)組。它由數(shù)組實現(xiàn)，隨機訪問效率高，隨機插入、隨機刪除效率低。
• LinkedList ：是一個雙向鏈表(JDK1.6之前為循環(huán)鏈表，JDK1.7取消了循環(huán))。它也可以被當作堆棧、隊列或雙端隊列進行操作。LinkedList隨機訪問效率低，但隨機插入、隨機刪除效率高。
• Vector：Object數(shù)組，是矢量隊列，和ArrayList一樣，它也是一個動態(tài)數(shù)組，由數(shù)組實現(xiàn)。但是ArrayList是非線程安全的，而Vector是線程安全的。
• Stack?是棧，它繼承于Vector。它的特性是：先進后出(FILO, First In Last Out)。

?

2. Set

• HashSet（無序，唯一）:?基于哈希表結(jié)構(gòu)實現(xiàn)的，底層采用 HashMap 來保存元素，主要利用 HashMap 的 key 來存儲元素，計算插入元素的 hashCode 來獲取元素在集合中的位置；
• LinkedHashSet：?LinkedHashSet 繼承與 HashSet，并且其內(nèi)部是通過 LinkedHashMap 來實現(xiàn)的。有點類似于我們之前說的LinkedHashMap 其內(nèi)部是基于 Hashmap 實現(xiàn)一樣，不過還是有一點點區(qū)別的。
• TreeSet（有序，唯一）：?紅黑樹(自平衡的排序二叉樹)，每一個元素都是樹中的一個節(jié)點，插入的元素都會進行排序

Map

• HashMap：?JDK1.8之前HashMap由數(shù)組 鏈表組成的，數(shù)組是HashMap的主體，鏈表則是主要為了解決哈希沖突而存在的（“拉鏈法”解決沖突）。JDK1.8以后在解決哈希沖突時有了較大的變化，當鏈表長度大于閾值（默認為8）時，將鏈表轉(zhuǎn)化為紅黑樹，以減少搜索時間
• LinkedHashMap：?LinkedHashMap 繼承自 HashMap，所以它的底層仍然是基于拉鏈式散列結(jié)構(gòu)即由數(shù)組和鏈表或紅黑樹組成。另外，LinkedHashMap 在上面結(jié)構(gòu)的基礎(chǔ)上，增加了一條雙向鏈表，使得上面的結(jié)構(gòu)可以保持鍵值對的插入順序。同時通過對鏈表進行相應(yīng)的操作，實現(xiàn)了訪問順序相關(guān)邏輯。詳細可以查看：《LinkedHashMap 源碼詳細分析（JDK1.8）》
• Hashtable：?數(shù)組 鏈表組成的，數(shù)組是 HashMap 的主體，鏈表則是主要為了解決哈希沖突而存在的
• TreeMap：?紅黑樹（自平衡的排序二叉樹）

如何選用集合?

1. 需要根據(jù)鍵值獲取到元素值時就選用Map接口下的集合

2. 需要排序時選擇TreeMap

3. 不需要排序時就選擇HashMap

4. 需要保證線程安全就選用ConcurrentHashMap

5. 當我們只需要存放元素值時，就選擇實現(xiàn)Collection接口的集合

6. 需要保證元素唯一時選擇實現(xiàn)Set接口的集合比如TreeSet或HashSet

7. 不需要就選擇實現(xiàn)List接口的比如ArrayList或LinkedList，然后再根據(jù)實現(xiàn)這些接口的集合的特點來選用。