Collection

1. List

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

?

2. Set

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

Map

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

如何選用集合?

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

2. 需要排序時(shí)選擇TreeMap

3. 不需要排序時(shí)就選擇HashMap

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

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

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

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