哈希表的消除哈希衝突——雙散列

以一個例子講解雙散列的應用： 如下表，採用的散列函數均是key%(talesize)。 當插入49時，與已經插入的89產生哈希衝突，則採用雙散列函數來處理這樣的哈希衝突，這裏雙散列函數採用的是。這裏採用的是hash2(x)=7-(x mod 7)。帶入49計算得到hash2(49)=7-0=7。則從第9個位置開始數7次，到了第6個位置，所以49插入到第6個位置。 當插入58時，與已經插入的18產生

>>阅读原文<<