簡單談談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時,它會將值存儲在數組的第一位。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章