面試題：負載因子值的大小，對HashMap有什麼影響

負載因子的大小決定了HashMap的數據密度。 負載因子越大密度越大，發生碰撞的概率越高，數組中的鏈表越容易長,形成查詢或插入時的比較次數增多，性能會降低。 負載因子越小，就越容易觸發擴容，數據密度也越小，意味着發生碰撞的概率越小，數組中的鏈表也就越短，查詢和插入時比較的次數也越小，性能會更高。可是會浪費必定的內容空間。並且常常擴容也會影響性能，建議初始化預設大一點的空間。 按照其餘語言的參考及研

>>阅读原文<<