一、集合的定義

集合類是Java數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)。Java的集合類是java.util包中的重要內(nèi)容，它允許以各種方式將元素分組，并定義了各種使這些元素更容易操作的方法。

Java集合類是Java將一些基本的和使用頻率極高的基礎(chǔ)類進(jìn)行封裝和增強(qiáng)后再以一個(gè)類的形式提供。集合類是可以往里面保存多個(gè)對(duì)象的類，存放的是對(duì)象，不同的集合類有不同的功能和特點(diǎn)，適合不同的場(chǎng)合，用以解決一些實(shí)際問題。

二、集合的分類

Collection

是一個(gè)基本的集合接口，Collection中可以容納一組集合元素（Element）。

1、List

Arraylist： Object數(shù)組

Vector： Object數(shù)組

LinkedList： 雙向循環(huán)鏈表

2、Set

HashSet（無序，唯一）：基于 HashMap 實(shí)現(xiàn)的，底層采用 HashMap 來保存元素

LinkedHashSet： LinkedHashSet 繼承與 HashSet，并且其內(nèi)部是通過 LinkedHashMap 來實(shí)現(xiàn)的。有點(diǎn)類似于我們之前說的LinkedHashMap 其內(nèi)部是基于 Hashmap 實(shí)現(xiàn)一樣，不過還是有一點(diǎn)點(diǎn)區(qū)別的。

TreeSet（有序，唯一）： 紅黑樹(自平衡的排序二叉樹。)

Map

Map提供鍵（key）到值（value）的映射。一個(gè)Map中不能包含相同的鍵，每個(gè)鍵只能映射一個(gè)值。

HashMap： JDK1.8之前HashMap由數(shù)組+鏈表組成的，數(shù)組是HashMap的主體，鏈表則是主要為了解決哈希沖突而存在的（“拉鏈法”解決沖突）.JDK1.8以后在解決哈希沖突時(shí)有了較大的變化，當(dāng)鏈表長度大于閾值（默認(rèn)為8）時(shí)，將鏈表轉(zhuǎn)化為紅黑樹，以減少搜索時(shí)間

LinkedHashMap：LinkedHashMap 繼承自 HashMap，所以它的底層仍然是基于拉鏈?zhǔn)缴⒘薪Y(jié)構(gòu)即由數(shù)組和鏈表或紅黑樹組成。另外，LinkedHashMap 在上面結(jié)構(gòu)的基礎(chǔ)上，增加了一條雙向鏈表，使得上面的結(jié)構(gòu)可以保持鍵值對(duì)的插入順序。同時(shí)通過對(duì)鏈表進(jìn)行相應(yīng)的操作，實(shí)現(xiàn)了訪問順序相關(guān)邏輯。

HashTable： 數(shù)組+鏈表組成的，數(shù)組是 HashMap 的主體，鏈表則是主要為了解決哈希沖突而存在的

TreeMap： 紅黑樹（自平衡的排序二叉樹）