hash衝突及解決方法（平均查找長度）

一、什麼是hash衝突？ 假設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個槽裏——於是就造成了碰撞（也稱爲衝突，col

>>阅读原文<<