如何处理散列冲突

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

  1、开放寻址法

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

2、再次Hash法

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

3、链地址法

4、设置公共溢出区

详细请参考：http://www.cnblogs.com/jillzhang/archive/2006/11/03/548671.html