C++ STL中map和unordered_map的区别

map与unordered_map对比

map	unordered_map
红黑树（属于非严格二叉平衡搜索树）实现	哈希表实现
有序	无序
——	查找时间复杂度为O(1)
空间消耗较大	空间消耗较大

reference：

https://blog.csdn.net/BillCYJ/article/details/78985895