map和unordered_map的区别

根据应用场景的不同，STL总共实现了两种不同结构的管理式容器：树型结构与哈希结构。

树型结构的关联式 容器主要有四种：map、set、multimap、multiset。
这四种容器的共同点是：使用平衡搜索树(即红黑树) 作为其底层结果，容器中的元素是一个有序的序列

哈希结构的关联式 容器主要有四种：unordered_map、unordered_set、unordered_multimap、unordered_multiset。
这四种容器的共同点是：使用哈希表(散列表)作为其底层结果，容器中的元素是一个无序的序列

1. map有序,unordered_map无序

    map中的元素是按照键值key排序的
    unordered_map没有对<kye, value>按照任何特定的顺序排序

2.unordered_map访问单个元素快

  unordered_map容器通过key访问单个元素要比map快