map和unordered_map

对map和unordered_map的概念进行区分理解：
相同点：

1. 都是STL提供的关联式容器
2. 放置的元素都是键值对，并且要求key是唯一的

不同点：

1. map是在C++98中提出的，而unordered_map是在C++11中提出
2. 模板参数列表不同：map有比较器（默认是按照less的方法对key进行排序）unordered_map哈希函数参数（底层有默认的哈希函数）
3. 插入方式不同：map---->按照二叉搜索树先插入元素，然后对树进行调整（颜色更改+旋转处理），unordered_map---->1.先通过哈希函数找到桶号 2.插入元素（有可能会产生哈希冲突）
4. 查找方式不同：map---->按照二叉搜索树的规则来进行查找，时间复杂度：O（logN），unordered_map---->按照哈希的方式进行查找，时间复杂度：O（1）
5. 接口不同：unordered_map中有一些关于桶和哈希函数的相关接口
6. 迭代器不同：map的迭代器是双向的，unordered_map迭代器是单向的：因为其底层的哈希桶应用的是单链表
7. map需要提供比较器，而unordered_map可能需要提供哈希函数
8. map是关于key有序的，unordered_map不一定关于key有序
9. 应用场景不同：map存键值对&key有序，unordered_map不关心是否有序，关心的是查询效率是否高

关联式容器比较

	哈希结构：unordered系列（unordered_map、set、mulitmap、mulitmap）	树形结构：红黑树（map、set、mulitmap、mulitset）
查询效率	O(1)	O(logN)
是否有序	不关心是否有序	可以得到关于key的有序列
应用场景	需要很高的查询效率，不关心是否有序	查询效率高且保持有序