Loading AI tools
来自维基百科,自由的百科全书
雙雜湊(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格
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.