Java基礎-Hash衝突的三種解決方案

這個問題是從HashMap引申出來的,遇到Hash衝突問題,該如何解決? 什麼是Hash衝突? 設定 : 有一個空的數組 入參 : 一個key值,一個value值 操作 : 調用hash()方法, 計算出key的hash值,將hash值作爲下標,在數組對應位置寫入value值 衝突 : 如果兩個不同的key計算出來的hash值相同,可是同一個下標只能存放一個value值,這樣就產生了衝突 由於數組

>>阅读原文<<