java的hashmap如何處理hash碰撞

核心的概念

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

圖解

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

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