解決hash衝突的三個方法

目錄 開放定址法 線性探測再散列 二次探測再散列 僞隨機探測再散列 再哈希法 鏈地址法 創建公共溢出區 優缺點 開放散列（open hashing）/ 拉鍊法（針對桶鏈結構） 封閉散列（closed hashing）/ 開放定址法 經過構造性能良好的哈希函數，能夠減小衝突，但通常不可能徹底避免衝突，所以解決衝突是哈希法的另外一個關鍵問題。建立哈希表和查找哈希表都會遇到衝突，兩種狀況下解決衝突的方法

>>阅读原文<<