加载因子是表示Hsah表中元素的填满的程度.若:加载因子越大,填满的元素越多,好处是,空间利用率高了,但:
冲突的机会
加大了.反之,加载因子越小,填满的元素越少,好处是:
冲突的机会减小了
,但:空间浪费多了.
冲突的机会越大,则查找的成本越高.反之,查找的成本越小.因而,查找时间就越小.
因此,必须在 "冲突的机会"与"空间利用率"之间寻找一种平衡与折衷. 这种平衡与折衷本质上是数据结构中有名的"
时-空
"矛盾的
平衡与折衷
.
相关文章
- [转]为什么Java中的HashMap默认加载因子是0.75
- [置顶] HashMap与加载因子(负载因子loadFactor)
- 关于HashMap的加载因子
- hashmap 中的初始容量和加载因子之间的联系
- ArrayList、Vector、HashMap、HashSet的默认初始容量、加载因子、扩容增量
- 为什么HashMap初始大小为16,为什么加载因子大小为0.75,这两个值的选取有什么特点?
- HashMap的初始容量(initialCapacity)和装载因子(loadFactor)
- java集合框架分析-HashMap(加载因子及初始容量深入分析)
- 理解 HashMap 加载因子 loadFactor