双散列

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

$h_i(k)=(has{h}_1(k)+i*has{h}_2(k))$

例子：

假設$has{h}_1=kmod10$；$has{h}_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格