map和unordered_map的區別

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

>>阅读原文<<