快速解决Hash碰撞冲突的方法小结

如下将介绍如何处理冲突，当然其前提是一致性hash。di 是产生冲突的时候的增量序列。如果di值可能为1,2,3,…称伪随机探测再散列。当发生冲突时，使用第二个、第三个、哈希函数计算地址，直到无冲突时。而拉链法中可取α≥1，且结点较大时，拉链法中增加的指针域可忽略不计，因此节省空间；④在用拉链法构造的散列表中，删除结点的操作易于实现。这是因为各种开放地址法中，空地址单元都是查找失败的条件。因此在 用开放地址法处理冲突的散列表上执行删除操作，只能在被删结点上做删除标记，而不能真正删除结点。