Hash算法解决冲突的方法

Hash算法解决冲突的方法通常有如下几种经常使用的解决方法 1， 开放定址法： 所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入 公式为：fi(key) = (f(key)+di) MOD m (di=1,2,3,……,m-1) ※ 用开放定址法解决冲突的作法是：当冲突发生时，使用某种探测技术在散列表中造成一个探测序列。沿此序列逐

>>阅读原文<<