map && unordered_map区别

1.内部实现机理

　　map存储机制是红黑树，元素是按照二叉搜索树存储，进行中序遍历；

　　unordered_map内部实现哈希表（也叫散列表，通过吧关键码值映射到hash表中一个位置来访问记录）

2.优缺点

　　map：

　　　　优：有序，内部实现红黑树，效率高

　　　　缺：空间占用率高

　　　　适用于对顺序有要求的，map会更高效

　　unordered_map:

　　　　优：内部实现哈希表，查找速度快

　　　　缺：哈希表建立比较耗时

　　　　适用于查找问题