stl中map,hash_map,unordered_map的區別

1. map存儲結構是紅黑樹,所以需要定義比較函數(less),查找效率爲O(logN).

2. unordered_map存儲結構是數組,需要定義hash函數(計算key)和比較函數(equal),查找效率爲O(1).

3. unordered_map就是hash_map.

4. insert、find、[]等方法形式上一致。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章