理解 HashMap 加載因子 loadFactor

                  加載因子是表示Hsah表中元素的填滿的程度.若:加載因子越大,填滿的元素越多,好處是,空間利用率高了,但: 衝突的機會 加大了.反之,加載因子越小,填滿的元素越少,好處是: 衝突的機會減少了 ,但:空間浪費多了.  衝突的機會越大,則查找的成本越高.反之,查找的成本越小.於是,查找時間就越小. 所以,必須在 "衝突的機會"與"空間利用率"之間尋找一種平衡與折衷.
相關文章
相關標籤/搜索