map與unordered_map的區別

內部的原理實現： map：【頭文件爲#include<map>】map內部是一顆紅黑樹（非嚴格平衡二叉樹），紅黑樹有自動排序的功能，因此map內部的全部元素都是有序的，紅黑樹的每個節點都表明這map的一個元素。所以對map進行插入、刪除、查找等操做都是至關於對紅黑樹進行操做。最後根據樹的中序遍歷能夠將鍵值按照大小順序遍歷出來。spa unordered_map：【頭文件#include<unord

>>阅读原文<<