散列（Hash）的冲突解决方法-开放定址法_散列表冲突次数怎么算

1、线性探测法

通过散列函数求出应放的位置后，如果当前位置有值，则往后顺延。 比如地址等于0时，在0上有值，则尝试去放入1的地址中。依次往后顺延。

在表中的成功查找平均长度

等于每一个地址上的冲突次数+1的总和除去总数组个数。

不在表中的查找平均长度的话

则通过散列函数算出地址后，去查看地址上是否是自己，如果不是则往后顺延，一直顺延到当前顺延地址值为空或者自己时方为结束。

2、平方探测法

平方探测法有多种：

一种是1² ，-1²，2²，-2²，....q²,-q²，

还有一种是1,2²,3³...... 

如果第一