双散列

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

例子：

假設；

 散列地址  空表  插入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

沒有與第9格衝突，所以被安置到第9格

沒有與第8格衝突，所以被安置到第8格

與第9格衝突，所以需要

沒有與第6格衝突，所以被安置到第6格

與第8格衝突，所以需要

沒有與第3格衝突，所以被安置到第3格

與第9格衝突，所以需要

沒有與第0格衝突，所以被安置到第0格