C++容器效率比较 - 码农知识堂 - 文章详情页

C++容器效率比较
vector VS map VS unordered_map效率对比
- vector：插入快，查找慢（迭代器遍历较快？）。
- unordered_map采用hashtable存储：无序，效率较高。
  - 为了防止哈希冲突，hashtable需要至少维持1.5倍到2倍（倍数不太确定，也可能是别的）的原数据大小。
- map底层为红黑树：插入慢，查找快。
vector和map的效率简要比较
相关阅读:
Vector Art - 矢量艺术
 LeetCode_3_无重复字符的最长子串
 如何使用 Nginx 创建临时和永久重定向
 字典高级用法
 LeetCode637 二叉树的层平均值
 一个简单的HTML篮球网页【学生网页设计作业源码】
重学Java的第一章
 V8中的快慢数组（附源码、图文更易理解😃）
公私域高效联动促进宠粮业务增长，Linkflow成功签约比瑞吉！
三、@RequestMapping注解
原文地址：https://blog.csdn.net/qq_21980099/article/details/126769479