HashMap底層深入淺出

一.HashMap的核心數據結構 java1.7的時候HashMap是數組+鏈表實現 java1.8以後加了一個紅黑樹 HashMap底層數據結構演變: Hash表–>數組–>線性鏈表–>紅黑樹 Hash表存儲的時候,我們理想狀態下是希望put進去的數據可以均勻的散列在各個數組的列中 但是事實並非如此,put的時候會根據數組長度取模運算,這個時候就很可能發生Hash衝突,也就是Hash碰撞,因爲h
相關文章
相關標籤/搜索