关于STL中的map和hash_map_wansuiye604-ChinaUnix博客

路在脚下wangjixiang.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

wansuiye604

博客访问： 157815
博文数量： 110
博客积分： 127
博客等级：入伍新兵
技术积分： 839
用户组：普通用户
注册时间： 2012-11-05 16:20

文章分类

全部博文（110）

Plan（2）
负载均衡（4）
TCP/IP（3）
数据库（1）
数据结构与算法（15）
开源相关（17）

memcached机制（13）

源码分析（3）
python（1）
LINUX（6）
C++||STL（2）
Leetcode 刷（41）
未分配的博文（18）

推荐博文

关于STL中的map和hash_map

发布时间：2014-04-21 08:35:53

在网上看到有关STL中hash_map的文章，以及一些其他关于STL map和hash_map的资料，总结笔记如下： 1、STL的map底层是用红黑树实现的，查找时间复杂度是log(n)； 2、STL的hash_map底层是用hash表存储的，查询时间复杂度是O(1)； 3、什么时候用map，什么时候用hash_.........【阅读全文】

阅读(1486) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6