哈希表冲突解决方法方法总结

参考书籍：《大话数据结构》 1. 开放定址法：一旦发生冲突，就去寻找下一个空的散列地址。 只要列表足够大，空的散列地址总能找到，并将记录存入。         线性探测法：当使用线性探测法进时，会吹按不是同义词却需要争夺一个地址的情况，这种现象是堆积。         二次探测法：增加平方运算为了不让关键字都聚集在某一块区域，解决堆积问题。         随机探测法：在冲突时，对于位移量di采用

>>阅读原文<<