散列（Hash）的冲突解决方法-开放定址法

1、线性探测法 通过散列函数求出应放的位置后，如果当前位置有值，则往后顺延。 比如地址等于0时，在0上有值，则尝试去放入1的地址中。依次往后顺延。   在表中的成功查找平均长度 等于每一个地址上的冲突次数+1的总和除去总数组个数。 不在表中的查找平均长度的话 则通过散列函数算出地址后，去查看地址上是否是自己，如果不是则往后顺延，一直顺延到当前顺延地址值为空或者自己时方为结束。   2、平方探测法

>>阅读原文<<