map與unordered_map的區別

一、須要引入的頭文件不一樣 map:#include<map>html unordered_map:#include<unordered_map>post 二、內部實現機理不一樣 map:map內部實現了一個紅黑樹（紅黑樹是非嚴格平衡二叉搜索樹，而AVL是嚴格平衡二叉搜索樹），紅黑樹具備自動排序的功能，所以map內部的全部元素都是有序的，紅黑樹的每個節點都表明着map的一個元素。所以，對於map進

>>阅读原文<<