map支持键值的自动排序，底层机制是红黑树，红黑树的查询和维护时间复杂度均为$O(logn)$，但是空间占用比较大，因为每个节点要保持父节点、孩子节点及颜色的信息
unordered_map是C++ 11新添加的容器，底层机制是哈希表，通过hash函数计算元素位置，其查询时间复杂度为O(1)，维护时间与bucket桶所维护的list长度有关，但是建立hash表耗时较大
从两者的底层机制和特点可以看出：map适用于有序数据的应用场景，unordered_map适用于高效查询的应用场景
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。
猜您在找
STL中的map和unordered_map
map和unordered_map的区别
STL map与Boost unordered_map
STL中map、set、unordered_map、unordered_set定义时的重载方式
C++ STL之unordered_map
STL—map、hash_map、unordered_map
c++中map、multimap、unordered_map、unordered_multimap的区别
C++ STL unordered_map容器用法详解
C++ unordered_map
C++ STL之std::unordered_map自定义键值使用方法