HashMap底層——解決Hash衝突（鏈地址法）

1、鏈地址法 次日清晨，大臣們按時上朝，接着討論昨日的話題。 「昨日Hash函數的選擇我們已經有了具體的方案了，那就只剩下衝突的解決問題了」，王大臣率先發話。 「要解決衝突其實也不難，既然會有多個元素被Hash到同一個位置，而這個位置只能存儲一個元素，那麼我讓這個位置可以存儲多個元素不就可以了嗎？」，何大臣說道。 「哦，怎麼個弄法？」王大臣問道。 「用鏈表啊，來一個元素加一個，讓這個位置存儲一個指

>>阅读原文<<