集合的結構如下圖所示：

集合的兩個頂級接口分別為:Collection和Map

Collection下有兩個比較常用的接口分別是List（列表）和Set（集），其中List可以存儲重復元素，元素是有序的（存取順序一致），可以通過List腳標來獲取指定元素;而Set不可以有重復元素，元素是無序的。

List接口中，比較常用的類有三個：ArrayList、Vactor、LinkedList。

ArrayList ：線程不安全的，對元素的查詢速度快。

Vector ：線程安全的，多了一種取出元素的方式：枚舉（Enumeration），但已被ArrayList取代。

LinkedList ：鏈表結構，對元素的增刪速度很快。

Set接口中，比較常用的類有兩個：HashSet、TreeSet：

HashSet:要保證元素唯一性，需要覆蓋掉Object中的equals和hashCode方法（因為底層是通過這兩個方法來判斷兩個元素是否是同一個）。

TreeSet：以二叉樹的結構對元素進行存儲，可以對元素進行排序。

排序的兩種方式：

1、元素自身具備比較功能，元素實現Comparable接口，覆蓋compareTo方法。

2、建立一個比較器對象，該對象實現Comparator接口，覆蓋compare方法，並將該對象作為參數傳給TreeSet的構造函數（可以用匿名內部類）。

Map接口其特點是：元素是成對出現的，以鍵和值的形式體現出來，鍵要保證唯一性：常用類有：HashMap，Hashtable ，TreeMap。

HashMap：線程不安全等的，允許存放null鍵null值。

Hashtable：線程安全的，不允許存放null鍵null值。

TreeMap：可以對鍵進行排序（要實現排序方法同TreeSet）。

Collection和Map兩個接口對元素操作的區別：

存入元素：

Collection接口下的實現類通過add方法來完成，而Map下是通過put方法來完成。

取出元素：

Collection接口下：List接口有兩種方式：1、get(腳標)；2、通過Iterator叠代方式獲取元素；而Vactor多了一種枚舉（Enumeration）的方式。Set接口通過叠代的方式獲取元素。

Map接口下：先通地keySet獲取鍵的系列，然後通過該系列使用Iterator叠代方式獲取元素

轉 java集合常用類 介紹