C++面試寶典：map與unordered_map的區別

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

>>阅读原文<<