時間復雜度：

?mapunordered_map

Ordering	increasing order	no??order
Implementation	Self balancing BST	Hash Table
search time	log(n)	O(1）: 平均水ping O(n）：最糟糕情況
Insertion time	log(n) + Rebalance	Same sa search
Delete time	log(n) + Rebalance	Same sa search

?

?

?

?

?

?

?

參考資料

1.?C++面試常見題目7_STL之map與unordered_map（紅黑樹VS哈希表）
2.?c++ STL容器map和unordered_map有什么區別

總結

以上是生活随笔為你收集整理的map与unordered_map的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。