1、线性探测法
通过散列函数求出应放的位置后,如果当前位置有值,则往后顺延。 比如地址等于0时,在0上有值,则尝试去放入1的地址中。依次往后顺延。
在表中的成功查找平均长度
等于每一个地址上的冲突次数+1的总和除去总数组个数。
不在表中的查找平均长度的话
则通过散列函数算出地址后,去查看地址上是否是自己,如果不是则往后顺延,一直顺延到当前顺延地址值为空或者自己时方为结束。
2、平方探测法
平方探测法有多种:
一种是1² ,-1²,2²,-2²,....q²,-q²,
还有一种是1,2²,3³......
如果第一种找不到空位置,第二种也找不到空位置。除非散列表长度为4K+3形式的素数。(4*1+3, 4*K+3)