C++ STL之unordered_map

hash_map未加入C++11标准

C++11标准加入unordered系列的容器unordered_map

map vs unordered_map: map底层实现为红黑树，时间复杂度为O(logn)，unordered_map底层实现为哈希表，时间复杂度为O(1)，均不能有重复的key，可使用[]运算符

• 但是在数据量小的时候，unorder_map比map慢

原因在于unordered_map的初始化比较耗时，我们都知道map是红黑树，unordered_map是哈希表，造成性能差异的原因在于，红黑树初始化时，节点只需要一个，后续的插入只是插入新的节点，但是哈希表初始化时就不是那么简单了，哈希表初始化时需要申请一个数组，数组的每个元素都指向一条链表，所以初始化时需要申请很多内存，相比于map，的确更耗时。

map vs multimap: 均为红黑树底层实现，multimap支持重复的key，不能使用[]运算符

默认初始化为零(int)，或空（string）

map.count(); //返回被查找的key是否存在 ，为1或0

map.find(); //返回被查找key 的位置，若没有则返回map.end()

map跟set使用举例：

//单词计数

map<string,int> wordcount;

set<string> exclude;

string word; 

while（cin>>word）

{

    if(exclude.find(word)==exclude.end())//排除word

    　　++wordcount[word];

}