双散列

双杂凑(Double hashing)，是透过两个杂凑函式来查询位置。

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

例子：

假设$hash_{1}=kmod10$；$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

$h_{0}(89)=9$没有与第9格冲突，所以被安置到第9格

$h_{0}(18)=8$没有与第8格冲突，所以被安置到第8格

$h_{0}(49)=9$与第9格冲突，所以需要$h_{1}$

$h_{1}(49)=(9+(7-49mod7))mod10=6$没有与第6格冲突，所以被安置到第6格

$h_{0}(58)=8$与第8格冲突，所以需要$h_{1}$

$h_{1}(58)=(8+(7-58mod7))mod10=3$没有与第3格冲突，所以被安置到第3格

$h_{0}(69)=9$与第9格冲突，所以需要$h_{1}$

$h_{1}(69)=(9+(7-69mod7))mod10=0$没有与第0格冲突，所以被安置到第0格