1. 程式人生 > >簡單談談HashMap

簡單談談HashMap

1、HashMap底層是陣列+連結串列結構的集合,它的初始值為16bit,負載因子為0.75

2、HashMap在建立的物件的時候並不會向記憶體申請空間,而是在進行put操作的時候才會向記憶體申請

3、HashMap每次擴容為上一次的2倍,由於負載因子為0.75,當容量達到當前空間的0.75的時候就會向記憶體申請空間,這樣可以避免hash碰撞,能夠使所存的value均勻分佈

4、HahsMap維護的是一個key-value的table陣列,通過key的Hash值來確定value的儲存位置,當key值和value值都相等時,新的value值會取代老的value,當key的Hash值相等而value的值不同時,對應的節點就會轉換成連結串列來儲存value。

5、HashMap的key和value都可以為null,儲存的key為null時,它會將值儲存在陣列的第一位。