雙散列

雙雜湊 ( Double hashing ) ， 是透過兩個雜湊函式來查詢位置 。 例子 ： 假設 ； 沒有與第9格衝突 ， 所以被安置到第9格 沒有與第8格衝突 ， 所以被安置到第8格 與第9格衝突 ， 所以需要 沒有與第6格衝突 ， 所以被安置到第6格 與第8格衝突 ， 所以需要 沒有與第3格衝突 ， 所以被安置到第3格 與第9格衝突 ， 所以需要 沒有與第0格衝突 ， 所以被安置到第0格