1. map :

  C++的STL中map是使用来做查找算法; 时间复杂度:O(log2N)

2. hash_map :

  使用hash表来排列配对,hash表是使用关键字来计算表位置; 时间复杂度:O(1), 最坏的时间复杂度:O(n)


总体来说
:hash_map 比 map 查找速度快,而且查找速度基本和数据量大小无关,属于常数级别,节省一定内存,如果没有必要排序的话,尽量使用 hash_map 。

注:hash还有hash函数的耗时。当有100w条记录的时候,map也只需要20次的比较,200w也只需要21次的比较!所以并不一定常数就比log(n) ;用map,还是hash_map,从3个方面来权衡: 查找速度,数据量, 内存使用,还有一个就是你的经验!没有特别的标准

最新文章

  1. Web 组合查询加 分页
  2. 关于nfs共享目录的使用技巧
  3. css3之自定义字体
  4. Lisp简明教程
  5. 【转】 从最简单的vector中sort用法到自定义比较函数comp后对结构体排序的sort算法
  6. Queryable.Union 方法实现json格式的字符串合并
  7. ZOJ 3791 An Easy Game(DP)
  8. 学习之spring属性文件注入
  9. C# Windows服务安装出现System.Security.SecurityException异常解决办法
  10. Django的model中日期字段设置默认值的问题
  11. Linq技术四:动态Linq技术 -- Linq.Expressions
  12. 大数据(1):基于sogou.500w.utf8数据的MapReduce程序设计
  13. asp.net core系列 34 EF保存数据(1)
  14. windows下搭建nginx+php+laravel开发环境(转)
  15. Unity 动画系统
  16. 27 ArcMap加载天地图服务一片空白怎么办
  17. SQL SERVER LINUX
  18. MyBatis:参数传递 [转]
  19. Javascript中的各结构的嵌套和函数
  20. 现代程序设计 homework-01

热门文章

  1. 各大主流.Net的IOC框架性能测试比较
  2. git add 命令
  3. sum data
  4. 遗传算法在JobShop中的应用研究(part 2:编码)
  5. js调用百度地图API创建地图,搜索位置
  6. HTML5 编辑 API 之 Range 对象(二)
  7. TreeView点击父节点不刷新展开子节点
  8. leetcode第一刷_Jump Game
  9. 在Linux中创建静态库和动态库 (转)
  10. 基于Quqrtz.NET 做的任务调度管理工具
  11. Document Classification
  12. IIS中 flv、swf 文件无法播放
  13. [Bash]LeetCode194. 转置文件 | Transpose File
  14. 【Swift 4.0】扩展 WCDB 支持 SQL 语句
  15. freemarker 设置中文
  16. 中国地图(Highmaps)
  17. make pycaffe时候报错:Makefile:501: recipe for target 'python/caffe/_caffe.so' failed
  18. Spring源码阅读(四)
  19. redis5.0主从配置
  20. 有名管道FIFO