哈希表衝突解決

  上篇文章哈希查找因何快？我們使用它需要付出什麼代價只是簡單介紹了使用hash所帶來的利與弊。並未涉及hash的技術細節，本文則着重學習一下如何解決哈希編址的衝突問題。 1)衝突是如何產生的？ 上文中談到，哈希函數是指如何對關鍵字進行編址的規則，這裏的關鍵字的範圍很廣，可視爲無限集，如何保證無限集的原數據在編址的時候不會出現重複呢？規則本身無法實現這個目的。舉一個例子，仍然用班級同學做比喻，現有

>>阅读原文<<