双散列

双哈希(Double hashing)，是通过两个哈希函数来查找位置。

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

例子：

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

${\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格