map和unordered_map的区别

Posted fengzeng666

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了map和unordered_map的区别相关的知识,希望对你有一定的参考价值。

如何选择?

如果你想要一个具有排序后的数据的话,通常可以选择map这种类型。或者想要打印具有一定顺序的元素。

如果你只想记录数据而不是想要将数据进行排序的话,那么就可以选择unordered_map这种数据结构。
 

排序

map: 在默认情况下,按照键递增的排序顺序

unordered_map :不排序  

技术图片

 

底层实现

map :在map内部采用了自平衡的BST(二叉搜索树)的数据结构,实现了数据排序

unordered_map: 内部采用了哈希表的数据结构

技术图片

 

搜索(查找)时间复杂度

map: 该类型的搜索时间复杂度为log(n)

unordered_map : 搜索时间复杂度。O(1)为平均时间,最坏情况下的时间复杂度为O(n);

 技术图片

 

插入操作的时间复杂度

map : 该操作的时间 复杂度为log(n)+再平衡时间

unordered_map : 该操作的时间复杂度与搜索的时间复杂度一样。

技术图片

 

删除操作的时间复杂度

删除操作的时间复杂度与插入操作的时间复杂度是一样的。

技术图片

 

来源:https://jingyan.baidu.com/article/851fbc377ed5f73e1e15ab10.html

 

以上是关于map和unordered_map的区别的主要内容,如果未能解决你的问题,请参考以下文章

unordered_map和map的区别

C++ unordered_map 的 rehash() 和 reserve() 方法有啥区别?

hash_map 和 unordered_map 的区别?

极智编程 | 谈谈 C++ 中容器 map 和 unordered_map 的区别

map和unordered_map的区别

unordered_map和map的区别