map与unordered_map

所有的数据都是成对出现的,每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值(value)。

 map是一种有序的容器，底层是用红黑树实现的，红黑树是一种自平衡的二叉树，可以保障最坏情况的运行时间，它可以做到O(logn)时间完成查找、插入、删除元素的操作。
 unordered_map是一种无序的容器，底层是用哈希表实现的，哈希表最大的优点是把数据的查找和存储时间都大大降低。

	map	unordered_map
优点	1. 有序性，可应用于有顺序要求的应用中 2. 可保证最坏情况下的运行时间	哈希表保证了元素的查找和存储速度都非常的快
缺点	空间占用率高，红黑树的每个节点都需要保存 父节点、子节点和红黑性质，增加了使用空间	哈希表的建立比较耗时

适用场景：在有顺序要求的场合用map；如果我们只操作一次，为了保证最坏情况下的运行时间，最好也适用map；而如果是需要经常操作，map没有unordered_map快。因此，除了有顺序要求和有单次操作时间要求的场景下用map，其他场景都使用unordered_map。