双散列

雙雜湊(Double hashing)，是透過兩個雜湊函式來查詢位置。

${\displaystyle h_{i}(k)=(hash_{1}(k)+i*hash_{2}(k))}$

例子：

假設${\displaystyle hash_{1}=kmod10}$；${\displaystyle hash_{2}=7-(kmod7)}$

散列地址	空表	插入89	插入18	插入49	插入58	插入69
0						69
1
2
3					58	58
4
5
6				49	49	49
7
8			18	18	18	18
9		89	89	89	89	89

${\displaystyle h_{0}(89)=9}$沒有與第9格衝突，所以被安置到第9格

${\displaystyle h_{0}(18)=8}$沒有與第8格衝突，所以被安置到第8格

${\displaystyle h_{0}(49)=9}$與第9格衝突，所以需要${\displaystyle h_{1}}$

${\displaystyle h_{1}(49)=(9+(7-49mod7))mod10=6}$沒有與第6格衝突，所以被安置到第6格

${\displaystyle h_{0}(58)=8}$與第8格衝突，所以需要${\displaystyle h_{1}}$

${\displaystyle h_{1}(58)=(8+(7-58mod7))mod10=3}$沒有與第3格衝突，所以被安置到第3格

${\displaystyle h_{0}(69)=9}$與第9格衝突，所以需要${\displaystyle h_{1}}$

${\displaystyle h_{1}(69)=(9+(7-69mod7))mod10=0}$沒有與第0格衝突，所以被安置到第0格