怎么比較HashMap和TreeMap

這期內容當中小編將會給大家帶來有關怎么比較HashMap和TreeMap，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

1.AbstractMap抽象類和SortedMap接口

AbstractMap抽象類：覆蓋了equals()和hashCode()方法以確保兩個相等映射返回相同的哈希碼。如果兩個映射大小相等、包含同樣的鍵且每個鍵在這兩個映射中對應的值都相同，則這兩個映射相等。映射的哈希碼是映射元素哈希碼的總和，其中每個元素是Map.Entry接口的一個實現。因此，不論映射內部順序如何，兩個相等映射會報告相同的哈希碼。

SortedMap接口：它用來保持鍵的有序順序。SortedMap接口為映像的視圖(子集)，包括兩個端點提供了訪問方法。除了排序是作用于映射的鍵以外，處理SortedMap和處理SortedSet一樣。添加到SortedMap實現類的元素必須實現Comparable接口，否則您必須給它的構造函數提供一個Comparator接口的實現。TreeMap類是它的***一份實現。

2.兩種常規Map實現(分別繼承自AbstractMap和SortedMap)

HashMap：基于哈希表實現。使用HashMap要求添加的鍵類明確定義了hashCode()和equals()[可以重寫hashCode()和equals()]，為了優化HashMap空間的使用，您可以調優初始容量和負載因子。

(1)HashMap(): 構建一個空的哈希映像

(2)HashMap(Map m): 構建一個哈希映像，并且添加映像m的所有映射

(3)HashMap(int initialCapacity):  構建一個擁有特定容量的空的哈希映像

(4)HashMap(int initialCapacity, float loadFactor):  構建一個擁有特定容量和加載因子的空的哈希映像

TreeMap：基于紅黑樹實現。TreeMap沒有調優選項，因為該樹總處于平衡狀態。

(1)TreeMap():構建一個空的映像樹

(2)TreeMap(Map m): 構建一個映像樹，并且添加映像m中所有元素

(3)TreeMap(Comparator c):  構建一個映像樹，并且使用特定的比較器對關鍵字進行排序

(4)TreeMap(SortedMap s):  構建一個映像樹，添加映像樹s中所有映射，并且使用與有序映像s相同的比較器排序

3.兩種常規Map性能

HashMap：適用于在Map中插入、刪除和定位元素。

Treemap：適用于按自然順序或自定義順序遍歷鍵(key)。

4.總結：HashMap通常比TreeMap快一點(樹和哈希表的數據結構使然)，建議多使用HashMap，在需要排序的Map時候才用TreeMap。

上述就是小編為大家分享的怎么比較HashMap和TreeMap了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注億速云行業資訊頻道。