集合類學習心得

常用集合的繼承關係

Linked 改快讀慢

Array 讀快改慢

Hash 兩都之間

Collection是集合介面

    |————Set子介面:無序，不允許重複。

    |————List子介面:有序，可以有重複元素。

    區別：Collections是集合類

    Set和List對比：

    Set：檢索元素效率低下，刪除和插入效率高，插入和刪除不會引起元素位置改變。

    List：和陣列類似，List可以動態增長，查詢元素效率高，插入刪除元素效率低，因為會引起其他元素位置改變。

    Set和List具體子類：

    Set

     |————HashSet：以雜湊表的形式存放元素，插入刪除速度很快。

    List

     |————ArrayList：動態陣列

     |————LinkedList：連結串列、佇列、堆疊。

    Array和java.util.Vector

Vector是一種老的動態陣列，是執行緒同步的，效率很低，一般不贊成使用。

List介面

常用方法

add（2，obj）表示在索引值為2的位置新增物件obj，並將原來索引值為2的物件及其以後的所有物件向後移一位。注意，索引值從0開始。

set（2，obj）表示將索引值為2的物件的值設為obj，原來的值被捨棄了。

List集合可以包含相同的物件。

實現類

常用實現類有ArrayList和LinkedList。

ArrayList類採用陣列結構儲存資料，允許所有元素，包括null。優點：根據索引位置對集合進行快速隨機訪問。缺點：在指定索引位置進行插入或者刪除速度較慢。（插入一個需要對其後位置的所有資料都進行操作（後移））

語法格式：List<String> list = newArrayList<String>();

LinkedList類採用連結串列結構儲存資料。優點：插入刪除操作的速度較快。缺點：隨機訪問的速度較慢。（訪問一個數據，必須從表頭逐個訪問到該位置）

語法格式：List<String> list = new LinkedList<String>();

Set介面

常用方法

Set集合不允許儲存相同的物件，因此可以通過Set集合中的愛的addAll（）方法，將Collection集合新增到Set集合中並實現去重。

實現類

常用實現類有：HashSet和TreeSet

HashSet實現了Set介面的hash table(雜湊表),依靠HashMap來實現.所以不能有重複的元素，要根據雜湊演算法計算儲存位置。

TreeSet是依靠TreeMap來實現的。TreeSet是一個有序集合,TreeSet中元素將按照升序排列,預設是按照自然排序進行排列,意味著TreeSet中元素要實現Comparable介面。

在更多情況下，您會使用 HashSet 儲存重複自由的集合。考慮到效率，新增到 HashSet 的物件需要採用恰當分配雜湊碼的方式來實現hashCode() 方法。雖然大多數系統類覆蓋了 Object 中預設的hashCode()實現，但建立您自己的要新增到 HashSet 的類時，別忘了覆蓋 hashCode()。當您要從集合中以有序的方式抽取元素時，TreeSet 實現會有用處。為了能順利進行，新增到TreeSet 的元素必須是可排序的。 “集合框架”新增對 Comparable 元素的支援，在排序的“可比較的介面”部分中會詳細介紹。我們暫且假定一棵樹知道如何保持java.lang 包裝程式器類元素的有序狀態。一般說來，先把元素新增到 HashSet，再把集合轉換為TreeSet 來進行有序遍歷會更快。

為優化 HashSet 空間的使用，您可以調優初始容量和負載因子。TreeSet 不包含調優選項，因為樹總是平衡的，保證了插入、刪除、查詢的效能為log(n)。

HashSet 和 TreeSet 都實現 Cloneable 介面。

Map介面

常用方法

Map集合中的元素是通過key，value進行儲存的，要獲取集合中的key或者value值，可以通過keySet（）和values（）獲取相應的集合，然後通過迭代器遍歷相應的集合獲取key或者value。

常用方法：HashMap和TreeMap

HashMap 和TreeMap。和所有的具體實現一樣，使用哪種實現取決於您的特定需要。在Map 中插入、刪除和定位元素，HashMap 是最好的選擇。但如果您要按順序遍歷鍵，那麼TreeMap 會更好。根據集合大小，先把元素新增到 HashMap，再把這種對映轉換成一個用於有序鍵遍歷的 TreeMap 可能更快。使用HashMap 要求新增的鍵類明確定義了 hashCode() 實現。有了TreeMap 實現，新增到對映的元素一定是可排序的。

HashMap允許使用<null，null>鍵值，而TreeMap不能。

HashMap實現快速查詢，插入和刪除，而TreeMap可以實現集合的物件有序排列。