散列表中散列冲突是一种必然,既然不能回避他,我们应该怎么处理散列冲突呢?
1、开放寻址法
根据探查序列的不同分为:线性探查、二次探查、以及双重探查
2、再次Hash法
当出现hash冲突时,使用第二个、第三个等等hash函数来计算下一个位置,但是这样的计算时间扩大
3、链地址法
4、设置公共溢出区
详细请参考:http://www.cnblogs.com/jillzhang/archive/2006/11/03/548671.html
散列表中散列冲突是一种必然,既然不能回避他,我们应该怎么处理散列冲突呢?
1、开放寻址法
根据探查序列的不同分为:线性探查、二次探查、以及双重探查
2、再次Hash法
当出现hash冲突时,使用第二个、第三个等等hash函数来计算下一个位置,但是这样的计算时间扩大
3、链地址法
4、设置公共溢出区
详细请参考:http://www.cnblogs.com/jillzhang/archive/2006/11/03/548671.html