四种处理散列冲突的方法

开放定址法：当冲突发生时，使用某种探测技术在散列表中造成一个探测序列。沿此序列逐个单元地查找，直到碰到一个开放的地址（即该地址单元为空）为止，而后插入。函数                    基本公式：fi(key) = (f(key)+di) MOD m (di=1,2,3,......,m-1)，di可视状况改变。 spa 再散列函数法：多个散列函数技术 链地址法（拉链法）：相同地址用链表

>>阅读原文<<