加载因子是表示Hsah表中元素的填满的程度.若:加载因子越大,填满的元素越多,好处是,空间利用率高了,但:冲突的机会加大了.反之,加载因子越小,填满的元素越少,好处是:冲突的机会减小了,但:空间浪费多了.
冲突的机会越大,则查找的成本越高.反之,查找的成本越小.因而,查找时间就越小.
因此,必须在 "冲突的机会"与"空间利用率"之间寻找一种平衡与折衷. 这种平衡与折衷本质上是数据结构中有名的"时-空"矛盾的平衡与折衷.
理解 HashMap 加载因子 loadFactor
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
grep,sed,awk
曉晶
2019-02-23 13:58:27
linux命令学习记录一
ssjywlb
2019-02-23 13:58:00
>>>>2007年IT业回顾之哀兵糗事篇:华为带头钻法律空子<转>
ahgyyubo
2019-02-23 13:56:41
CCNA实验二:手动建立静态路由表
蝸牛001號
2019-02-23 13:53:33
C#实现的18位身份证格式验证算法
sccdliangl
2019-02-23 13:53:12
安装mvwareworstation
zhumingqiang
2019-02-23 13:52:48
ShareTech 防火墙 使用手册(适用型号:LB-2225)
yzy747
2019-02-23 13:50:59
科技部网站是这样回答无聊问题的....
張富貴
2019-02-23 13:49:41
zabbix3.0安装
民工騎士
2019-02-23 13:46:35
关于HTML标记的
pengtingwei
2019-02-23 13:42:40
修改收藏夹的默认路径
zongxn
2019-02-23 13:41:43
redis数据库随笔
simuls
2019-02-23 13:34:47