C++ map和unordered_map的區別和聯繫以及map的使用

在c++中有兩個關聯容器，一個是map，另外一個是unordered_map。下面說一下他們之間內部實現機理。   1、map和unordered_map的實現機理： map:是基於紅黑樹來實現的（紅黑樹是很是嚴格的平衡二叉搜索樹），紅黑樹具備自動排序功能，紅黑樹的每個節點都表明着map中的一個元素，所以對於map的查找，刪除和插入操做都是對紅黑樹的操做。 unordered_map:是基於哈希表

>>阅读原文<<