所有的数据都是成对出现的,每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值(value)。
map是一种有序的容器，底层是用红黑树实现的，红黑树是一种自平衡的二叉树，可以保障最坏情况的运行时间，它可以做到O(logn)时间完成查找、插入、删除元素的操作。
unordered_map是一种无序的容器，底层是用哈希表实现的，哈希表最大的优点是把数据的查找和存储时间都大大降低。
| map | unordered_map | |
| 优点 | 1. 有序性，可应用于有顺序要求的应用中 2. 可保证最坏情况下的运行时间 |
哈希表保证了元素的查找和存储速度都非常的快 |
| 缺点 | 空间占用率高，红黑树的每个节点都需要保存 父节点、子节点和红黑性质，增加了使用空间 |
哈希表的建立比较耗时 |
适用场景：在有顺序要求的场合用map；如果我们只操作一次，为了保证最坏情况下的运行时间，最好也适用map；而如果是需要经常操作，map没有unordered_map快。因此，除了有顺序要求和有单次操作时间要求的场景下用map，其他场景都使用unordered_map。
标签：map,unordered,关键字,查找,哈希,节点 From： https://www.cnblogs.com/ghnie/p/16965891.html