map和unordered_map的区别

一.头文件不同，分别是：

#include<map>

#include<unordered_map>

二.其实现不同

map：其实现是使用了红黑树

unordered_map:其实现使用的是哈希表

三.特点

map:

1. 元素有序，并且具有自动排序的功能（因为红黑树具有自动排序的功能）
2. 元素按照二叉搜索树存储的，也就是说，其左子树上所有节点的键值都小于根节点的键值，右子树所有节点的键值都大于根节点的键值，使用中序遍历可将键值按照从小到大遍历出来
3. 空间占用率高，因为map内部实现了红黑树，虽然提高了运行效率，但是因为每一个节点都需要额外保存父节点、孩子节点和红/黑性质，使得每一个节点都占用大量的空间
4. 适用情况:对顺序有要求的情况下，如排序等

unordered_map:

1. 元素无序。
2. 查找速度非常的快。
3. 哈希表的建立比较耗费时间
4. 适用情况:对于查找问题
5. 对于unordered_map或者unordered_set容器，其遍历顺序与创建该容器时输入元素的顺序是不一定一致的，遍历是按照哈希表从前往后依次遍历的

四.总结

1. 内存占有率的问题就转化成红黑树 VS hash表 , 还是unorder_map占用的内存要高。
2. 但是unordered_map执行效率要比map高很多
3. 对于unordered_map或unordered_set容器，其遍历顺序与创建该容器时输入的顺序不一定相同，因为遍历是按照哈希表从前往后依次遍历的

参考

map和unordered_map的差别和使用