Java集合就好比一個(gè)容器，它可以儲(chǔ)存任何類型的數(shù)據(jù)。在Java中，集合類通常存在于Java.util包中。

（推薦教程：java入門教程）

Java集合主要由兩大體系構(gòu)成，分別是：Collection體系和Map體系。其中Collection體系和Map體系分別是兩大體系中的頂層接口。

Collection主要有三個(gè)子接口，分別為L(zhǎng)ist(列表)、Set(集)、Queue(列隊(duì))。

有序可重復(fù)：List、Queue

無(wú)序不可重復(fù)：Set

Collection接口

一、List有序，可重復(fù)

1、ArrayList

優(yōu)點(diǎn)：底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組，查詢快，增刪慢。

缺點(diǎn)：線程不安全，但是效率高。

2、Vector

優(yōu)點(diǎn)：底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組，查詢快，增刪慢。

缺點(diǎn)：線程安全，效率低

3、LinkedList

優(yōu)點(diǎn)：底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組，查詢慢，增刪塊。

缺點(diǎn)：線程不安全，效率高

二、Set無(wú)序，唯一

1、HashSet

底層數(shù)據(jù)結(jié)構(gòu)是哈希表。(無(wú)序,唯一)

如何來(lái)保證元素唯一性?

依賴兩個(gè)方法：hashCode()和equals()

2、LinkedHashSet

底層數(shù)據(jù)結(jié)構(gòu)是鏈表和哈希表。(FIFO插入有序,唯一)

Ⅰ.由鏈表保證元素有序

Ⅱ.由哈希表保證元素唯一

3、TreeSet

底層數(shù)據(jù)結(jié)構(gòu)是紅黑樹。(唯一，有序)

如何保證元素排序的呢?

自然排序、比較器排序。

如何保證元素唯一性的呢?

根據(jù)比較的返回值是否是0來(lái)決定。

（視頻教程推薦：java課程）

Map接口

1、Map接口有三個(gè)比較重要的實(shí)現(xiàn)類分別是：HashMap、TreeMap、HashTable。

2、有序：TreeMap。無(wú)序：HashMap、HashTable。

3、HashTable、HashMap的主要的區(qū)別：

Hashtable的方法是同步的，HashMap的方法不是同步的。

4、Hashtable是線程安全的，HashMap不是線程安全的。

5、HashMap效率較高，Hashtable效率較低。

如果對(duì)同步性或與遺留代碼的兼容性沒有任何要求，建議使用HashMap。 查看Hashtable的源代碼就可以發(fā)現(xiàn)，除構(gòu)造函數(shù)外，Hashtable的所有 public 方法聲明中都有 synchronized關(guān)鍵字，而HashMap的源碼中則沒有。

6、Hashtable不允許null值，HashMap允許null值（key和value都允許）。

7、父類不同：Hashtable的父類是Dictionary，HashMap的父類是AbstractMap。