需要引入的頭文件不同
map: #include < map >
unordered_map: #include < unordered_map >
內(nèi)部實現(xiàn)機理不同
map： map內(nèi)部實現(xiàn)了一個紅黑樹（紅黑樹是非嚴格平衡二叉搜索樹，而AVL是嚴格平衡二叉搜索樹），紅黑樹具有自動排序的功能，因此map內(nèi)部的所有元素都是有序的，紅黑樹的每一個節(jié)點都代表著map的一個元素。因此，對于map進行的查找，刪除，添加等一系列的操作都相當于是對紅黑樹進行的操作。map中的元素是按照二叉搜索樹（又名二叉查找樹、二叉排序樹，特點就是左子樹上所有節(jié)點的鍵值都小于根節(jié)點的鍵值，右子樹所有節(jié)點的鍵值都大于根節(jié)點的鍵值）存儲的，使用中序遍歷可將鍵值按照從小到大遍歷出來。
unordered_map: unordered_map內(nèi)部實現(xiàn)了一個哈希表（也叫散列表，通過把關鍵碼值映射到Hash表中一個位置來訪問記錄，查找的時間復雜度可達到O(1)，其在海量數(shù)據(jù)處理中有著廣泛應用）。因此，其元素的排列順序是無序的。哈希表詳細介紹
優(yōu)缺點以及適用處
map：
優(yōu)點：
有序性，這是map結(jié)構(gòu)最大的優(yōu)點，其元素的有序性在很多應用中都會簡化很多的操作
紅黑樹，內(nèi)部實現(xiàn)一個紅黑書使得map的很多操作在lgn的時間復雜度下就可以實現(xiàn)，因此效率非常的高
缺點： 空間占用率高，因為map內(nèi)部實現(xiàn)了紅黑樹，雖然提高了運行效率，但是因為每一個節(jié)點都需要額外保存父節(jié)點、孩子節(jié)點和紅/黑性質(zhì)，使得每一個節(jié)點都占用大量的空間
適用處：對于那些有順序要求的問題，用map會更高效一些
unordered_map：
優(yōu)點： 因為內(nèi)部實現(xiàn)了哈希表，因此其查找速度非常的快
缺點： 哈希表的建立比較耗費時間
適用處：對于查找問題，unordered_map會更加高效一些，因此遇到查找問題，常會考慮一下用unordered_map
總結(jié)：
內(nèi)存占有率的問題就轉(zhuǎn)化成紅黑樹 VS hash表 , 還是unorder_map占用的內(nèi)存要高。
但是unordered_map執(zhí)行效率要比map高很多
對于unordered_map或unordered_set容器，其遍歷順序與創(chuàng)建該容器時輸入的順序不一定相同，因為遍歷是按照哈希表從前往后依次遍歷的
map和unordered_map的使用
unordered_map的用法和map是一樣的，提供了 insert，size，count等操作，并且里面的元素也是以pair類型來存貯的。其底層實現(xiàn)是完全不同的，上方已經(jīng)解釋了，但是就外部使用來說卻是一致的。
#include<iostream>?
#include<unordered_map>?
#include<map>
#include<string>?
usingnamespacestd;
intmain()
{?
//注意：C++11才開始支持括號初始化
unordered_map myMap={{5,"張大"},{6,"李五"}};//使用{}賦值
myMap[2] ="李四";//使用[ ]進行單個插入，若已存在鍵值2，則賦值修改，若無則插入。
myMap.insert(pair(3,"陳二"));//使用insert和pair插入
//遍歷輸出+迭代器的使用
autoiter = myMap.begin();//auto自動識別為迭代器類型unordered_map<int,string>::iterator
while(iter!= myMap.end())
? ? {?
cout<< iter->first <<","<< iter->second <
? ? ? ? ++iter;?
? ? }?
//查找元素并輸出+迭代器的使用
autoiterator = myMap.find(2);//find()返回一個指向2的迭代器
if(iterator != myMap.end())
cout<first <<","<< iterator->second <
system("pause");
return0;
}?
此時用的是unordered_map，輸出的結(jié)果為：
若把unordered_map換成map，輸出的結(jié)果為：
