哈希衝突解決

什麼是哈希衝突？ 假設hash表的大小爲9（即有9個槽），現在要把一串數據存到表裏：5,28,19,15,20,33,12,17,10 簡單計算一下：hash(5)=5, 所以數據5應該放在hash表的第5個槽裏；hash(28)=1，所以數據28應該放在hash表的第1個槽裏；hash(19)=1，也就是說，數據19也應該放在hash表的第1個槽裏——於是就造成了碰撞（也稱爲衝突，collisi

>>阅读原文<<