如何处理散列冲突



如何处理散列冲突,散列表中散列冲突是一种必然,既然不能回避他,我们应该怎么处理散列冲突呢?

1、开放寻址法

根据探查序列的不同分为:线性探查、二次探查、以及双重探查

2、再次Hash法

当出现hash冲突时,使用第二个、第三个等等hash函数来计算下一个位置,但是这样的计算时间扩大

3、链地址法

4、设置公共溢出区