哈希表（3）——哈希冲突处理

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u012292754/article/details/87193960

1 链地址法

• 地址具有封闭性
  

2 开放地址法

2.1 开放地址法之线性探测法

• 遇到哈希冲突： + 1

hash(x) = x % 10 
 2号位置为空，31 向后挪一位

2.2 开放地址法之平方探测法

• 遇到哈希冲突：+1，+4，+9，+16

2.3 开放地址法之二次哈希

• 遇到哈希冲突：使用另一个哈希函数

3 再哈希法（Rehashing）

4 Coalesced Hashing

• 综合了 Seperate Chaining 和 Open Addressing