C++面試常見題目7_STL之map與unordered_map（紅黑樹VS哈希表）

map與unordered_map 相同：兩者都是鍵-值對的集合，關聯容器的一種。兩者中的元素都是pair，同時擁有實值和鍵值。兩者都不允許有兩個相同的鍵值（實值可以相同）。兩個的外部接口調用基本一致。 不同：內部實現機理不同，即map內部實現了一個紅黑樹；unordered_map內部實現了一個哈希表。（兩者的比較成爲紅黑樹與哈希表的比較）。由於內部實現機理不同（底層實現）造成以下不同。 map

>>阅读原文<<