1. 程式人生 > >面試中問到HashMap的大小超過了負載因子定義的容量

面試中問到HashMap的大小超過了負載因子定義的容量

HashMap的大小超過了負載因子(load factor)定義的容量

【問到這個問題之後,要及時的意識到面試官要把你往執行緒安全的方向引入了,做好準備。】

預設的負載因子大小為0.75,也就是說,當一個map填滿了75%的bucket時候,和其它集合類(如ArrayList等)一樣,將會建立原來HashMap大小的兩倍的bucket陣列,來重新調整map的大小,並將原來的物件放入新的bucket陣列中。這個過程叫作rehashing,因為它呼叫hash方法找到新的bucket位置。