理解 HashMap 加载因子 loadFactor

                  加载因子是表示Hsah表中元素的填满的程度.若:加载因子越大,填满的元素越多,好处是,空间利用率高了,但: 冲突的机会 加大了.反之,加载因子越小,填满的元素越少,好处是: 冲突的机会减少了 ,但:空间浪费多了.  冲突的机会越大,则查找的成本越高.反之,查找的成本越小.于是,查找时间就越小. 所以,必须在 "冲突的机会"与"空间利用率"之间寻找一种平衡与折衷.
相关文章
相关标签/搜索