理解 HashMap 加载因子 loadFactor
2016-03-17 22:14
218 查看
加载因子是表示Hsah表中元素的填满的程度.若:加载因子越大,填满的元素越多,好处是,空间利用率高了,但:冲突的机会加大了.反之,加载因子越小,填满的元素越少,好处是:冲突的机会减小了,但:空间浪费多了.
冲突的机会越大,则查找的成本越高.反之,查找的成本越小.因而,查找时间就越小.
因此,必须在 "冲突的机会"与"空间利用率"之间寻找一种平衡与折衷. 这种平衡与折衷本质上是数据结构中有名的"时-空"矛盾的平衡与折衷.
冲突的机会越大,则查找的成本越高.反之,查找的成本越小.因而,查找时间就越小.
因此,必须在 "冲突的机会"与"空间利用率"之间寻找一种平衡与折衷. 这种平衡与折衷本质上是数据结构中有名的"时-空"矛盾的平衡与折衷.
相关文章推荐
- 前端学习总结(十二)ionic——媲美原生的h5跨平台移动应用开发框架
- Gson简要使用笔记
- 关于c++运算符重载
- Android pm命令详解
- github团队协作教程
- 1.0 2.0 3.0复利计算器
- 找工作总结 - 2014校招季 转载
- 《leetCode》:Reverse Linked List
- Hodoop HDFS NFS GateWay 挂载到其他机器深入详解
- 二叉树的深度
- 平衡二叉树
- Dearmweaver CS6 如何添加emmet 插件
- activity的横屏和竖屏设置
- iOS UITableView , UITableViewController ,UITableViewCell实现全国各省市遍历,选择相应的地区
- 脱坑之路-车站项目问题总汇
- Lost in the City
- 丑数
- zjnu 1739 PŠENICA()
- linux 目录或文件相关的命令
- Matplotlib 图例中文显示(大小修改)