双杂凑(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格
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.