Hash衝突怎麼辦，哪些解決散列衝突的方法？

通過構造性能良好的哈希函數，可以減少衝突，但一般不可能完全避免衝突，因此解決衝突是哈希法的另一個關鍵問題。 創建哈希表和查找哈希表都會遇到衝突，兩種情況下解決衝突的方法應該一致。 下面以創建哈希表爲例，說明解決衝突的方法。常用的解決衝突方法有以下四種：   解決hash衝突 開放定址法 這種方法也稱再散列法，其基本思想是：當關鍵字key的哈希地址p=H（key） 出現衝突時，以p爲基礎，產生另一個

>>阅读原文<<