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

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

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

Collection主要有三個子接口，分別為List(列表)、Set(集)、Queue(列隊)。

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

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

Collection接口

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

1、ArrayList

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

缺點：線程不安全，但是效率高。

2、Vector

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

缺點：線程安全，效率低

3、LinkedList

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

缺點：線程不安全，效率高

二、Set無序，唯一

1、HashSet

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

如何來保證元素唯一性?

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

2、LinkedHashSet

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

Ⅰ.由鏈表保證元素有序

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

3、TreeSet

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

如何保證元素排序的呢?

自然排序、比較器排序。

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

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

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

Map接口

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

2、有序：TreeMap。無序：HashMap、HashTable。

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

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

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

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

如果對同步性或與遺留代碼的兼容性沒有任何要求，建議使用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。