Picses' sky

HashSet 類和 TreeSet 類

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

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

HashSet 和 TreeSet 都實現 Cloneable 接口。
HashSet中重復添加相同元素，HashSet中只有一個這樣的元素，并不重復。
TreeSet中元素按升序排列

HashMap 類和 TreeMap 類
“集合框架”提供兩種常規的 Map 實現：HashMap 和 TreeMap。和所有的具體實現一樣，使用哪種實現取決于您的特定需要。在 Map 中插入、刪除和定位元素，HashMap 是最好的選擇。但如果您要按順序遍歷鍵，那么 TreeMap 會更好。根據集合大小，先把元素添加到 HashMap，再把這種映射轉換成一個用于有序鍵遍歷的 TreeMap 可能更快。使用 HashMap 要求添加的鍵類明確定義了 hashCode() 實現。有了 TreeMap 實現，添加到映射的元素一定是可排序的。我們將在排序中詳細介紹。

為了優化 HashMap 空間的使用，您可以調優初始容量和負載因子。這個 TreeMap 沒有調優選項，因為該樹總處于平衡狀態。
HashMap 和 TreeMap 都實現 Cloneable 接口。
HashMap中重復添加相同元素，HashMap中只有一個這樣的元素，并不重復。
Hashtable 類和 Properties 類是 Map 接口的歷史實現。

“集合框架”提供了個特殊的 Set 接口：SortedSet，它保持元素的有序順序。
該接口為集的子集和它的兩端（即頭和尾）提供了訪問方法。當您處理列表的子集時，更改子集會反映到源集。此外，更改源集也會反映在子集上。發生這種情況的原因在于子集由兩端的元素而不是下標元素指定。此外，如果 fromElement 是源集的一部分，它就是子集的一部分。但如果 toElement 是源集的一部分，它卻不是子集的一部分。如果您想要一個特殊的高端元素（to-element）在子集中，您必須找到下一個元素。對于一個 String 來說，下一個元素是個附帶空字符的同一個字符串（string+"\0"）。；
添加到 SortedSet 的元素必須實現 Comparable，否則您必須給它的實現類的構造函數提供一個 Comparator：TreeSet（您可以自己實現接口。但是“集合框架”只提供這樣一個具體的實現類。）

“集合框架”提供了個特殊的Map 接口：SortedMap，它用來保持鍵的有序順序。
此接口為映射的子集包括兩個端點提供了訪問方法。除了排序是作用于映射的鍵以外，處理 SortedMap 和處理 SortedSet 一樣。“集合框架”提供的實現類是 TreeMap。
因為對于映射來說，每個鍵只能對應一個值，如果在添加一個鍵-值對時比較兩個鍵產生了零返回值（通過 Comparable 的 compareTo() 方法或通過 Comparator 的 compare() 方法），那么，原始鍵對應值被新的值替代。如果兩個元素相等，那還好。但如果不相等，那么您就應該修改比較方法，讓比較方法和 equals() 的效果一致。