閉散列法處理哈希衝突

通常，我們所謂的哈希衝突可以定義爲對於兩個不相等的數據元素 i和 j，將他們代入哈希函數hashFunc有：              hashFunc(i) == hashFunc(j)             即不同關鍵字通過相同哈希函數計算出相同的哈希地址，對於哈希衝突的處理方法，通常有兩種：閉散列法和開散列法，本文先介紹閉散列法，也叫開放地址法。當發生哈希衝突時，如果哈希表未被裝滿，說明在

>>阅读原文<<