hash_map vs unordered_map vs map vs unordered_set
2024-09-15 02:46:16
hash_map vs unordered_map
这两个的内部结构都是采用哈希表来实现。unordered_map在C++11的时候被引入标准库了,而hash_map没有,所以建议还是使用unordered_map比较好。
unordered_map vs map
map的内部结构是R-B-tree来实现的,所以保证了一个稳定的动态操作时间,查询、插入、删除都是O(logN),最坏和平均情况都是;而unordered_map是哈希表。虽然哈希表的查询时间是O(1),但是并不是unordered_map查询时间一定比map短,因为实际情况中还要考虑到数据量,而且unordered_map的hash函数的构造速度也没那么快,所以不能一概而论,应该具体情况具体分析。
unordered_map vs unordered_set
unordered_set就是在哈希表插入value,而这个value就是它自己的key。
最新文章
- easyUI 如何不跳转页面,只是加载替换center部分内容
- php gettext 多语言翻译
- IOS - 内购
- Google的分布式关系型数据库F1和Spanner
- nginx字体文件配置
- 研究实验1_搭建一个精简的C语言开发环境(包含部分经典的前言)
- Python3基础 逻辑与 and
- adobeMediaServer
- 使用 Azure Site Recovery 灾难恢复至 Azure 的功能现已正式发布
- wxWidgets刚開始学习的人导引(4)——wxWidgets学习资料及利用方法指导
- 第八十一节,CSS3变形效果
- zf-关于评价器的开关所在的配置文件,与代码如何修改。
- Java基本类型和引用类型
- 基于cefsharp的用户浏览器
- Linux awk sort
- ubuntu16.04安装配置nagios
- 5月13 jquery的一些应用
- C++ : 窗口变化相关消息 OnSize、OnSizing和OnGetMinMaxInfo,onsizeonsizing
- jenkins 通过shell启动tomcat会随着job完成而被自动关闭的解决方法
- str_replace使用