hash冲突的解决

为提高hash表查找性能，除了考虑选择合适的hash表表长和完美的hash函数外，还必须考虑hash表处理冲突的能力。当hash函数对两个不同的数据项产生了相同的hash值时，冲突就产生了。对于冲突的处理，通常采用的方法可以分为三类： （1）线性再散列法，简单的按顺序遍历hash表，寻找下一个可用的槽； （2）非线性再散列法，计算一个新的hash值； （3）外部拉链法，将hash表中的每个槽当作具

>>阅读原文<<