Java Collection - 为什么loadfactor=0.75
1. 何为 加载因子LoadFactor?
LoadFactor 加载因子, 是表示Hash表中元素的填满的程度。
- 加载因子越大,填满的元素越多
- 好处:空间利用率高了
- 缺点:冲突的机会加大了.
- 加载因子越小,填满的元素越少
- 好处:冲突的机会减小了
- 缺点:空间浪费多了.
冲突的机会越大,则查找的成本越高.反之,查找的成本越小.因而,查找时间就越小.
因此,必须在 "冲突的机会"与"空间利用率"之间寻找一种平衡与折衷. 这种平衡与折衷本质上是数据结构中有名的"时-空"矛盾的平衡与折衷.