double hash 是啥？雙重哈希是開放尋址哈希表中的可以解決技術(shù)。護體哈希的思想是在不可能發(fā)生時對鍵做第二個哈希函數(shù)。雙重哈?？梢圆灰淮涡蕴幚?(hash1(key)i*hash2(key))%

double hash 是啥？

雙重哈希是開放尋址哈希表中的可以解決技術(shù)。護體哈希的思想是在不可能發(fā)生時對鍵做第二個哈希函數(shù)。

雙重哈希可以不一次性處理:

(hash1(key)i*hash2(key))%TABLE_SIZE

這里hash1()、hash2()是hash函數(shù)，TABLE_SIZE是hash表大小

(如果沒有突然發(fā)生，i趨近于接著再重復一遍運算)

簡單通俗的二次Hash函數(shù)：hash2(key)PRIME–(key%PRIME)

PRIME一般中,選擇小于等于TABLE_SIZE的質(zhì)數(shù)

優(yōu)質(zhì)的二次Hash函數(shù)應該是擁有這些條件：

二次Hash函數(shù)結(jié)果不能為0

第二個哈希函數(shù)要可以遍布表的每一個單元