HashMap與TreeMap的區別

2021-05-23 23:56:11 字數 320 閱讀 2947

hashmap通過hashcode對其內容進行快速查詢,而treemap中所有的元素都保持著某種固定的順序,如果你想得到乙個有序排列的結果,那麼你就應該使用treemap(hashmap中元素的排列順序是不固定的)。

集合框架提供兩種常規的map實現:hashmap和treemap(treemap實現sortedmap介面)。

在map中插入、刪除和定位元素,hashmap是最好的選擇。但如果你要按自然順序或者自定義順序遍歷鍵,那麼treemap會更好。使用hashmap要求新增的鍵類明確定義了hashcode()和equals()的實現。treemap沒有調優選項,因為該樹總處於平衡狀態。

HashMap與TreeMap的區別

map介面中包含了abstractmap,hashmap,treemap,weakhashmap類的實現 hashmap中的儲存順序是隨機的。treemap類擴充套件了abstractmap類,並實現了sortedmap介面,是一棵二叉搜尋樹,不是hash表!是樹的話,所以就用失去高效的訪問時間去換...

TreeMap與HashMap的區別

hashmap通過hashcode對其內容進行快速查詢,而treemap中所有的元素都保持著某種固定的順序。如果你需要得到乙個有序的結果就應該使用treemap。hashmap中的元素的排列順序是不固定的。在map中插入 刪除和定位元素,hashmap是最好的選擇。但如果您要求按自然順序或自定義順序...

TreeMap和HashMap的問題

在一次面試的過程中,有乙個問題 hashmap存放資料是無序的,如何編寫程式,使資料先進先出。當時我沒做出來,但是我回來折騰了半天,就寫了下面的成序。首先思考hashmap通過hashcode對其內容進行快速查詢,而treemap中所有的元素都保持著某種固定的順序,然後在google下,通過改變ke...