天天看點

java的hashmap如何處理hash碰撞

核心的概念

map是entry的集合,一個key、value就是一個entry

圖解

java的hashmap如何處理hash碰撞

Java在處理hash沖突的時候使用了連結清單

圖中的0到10号 的方塊就是entry(鍵值對),如果發生hashcode的沖突,就會像4号方塊那樣,開始向後追加,注意看4号方塊的next的屬性,那個屬性不是null,而是指向了一個方塊