双杂凑(Double hashing),是透过两个杂凑函式来查询位置。
| 本条目存在以下问题,请协助 改善本条目或在 讨论页针对议题发表看法。
| 此条目 没有列出任何参考或来源。 (2021年1月15日) |
|
例子:
假设
;
More information 散列地址, 空表 ...
散列地址 |
空表 |
插入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
|
Close
没有与第9格冲突,所以被安置到第9格
没有与第8格冲突,所以被安置到第8格
与第9格冲突,所以需要
没有与第6格冲突,所以被安置到第6格
与第8格冲突,所以需要
没有与第3格冲突,所以被安置到第3格
与第9格冲突,所以需要
没有与第0格冲突,所以被安置到第0格