散列表中冲突的处理方法（开放寻址法）

   在是使用散列表时，最重要的两个步骤就是设计散列函数和冲突处理方式。

    其中冲突的处理方式主要有：

• 线性探查：

线性探查在散列的时候，如果当前计算出的位置已经被存储，那么就顺序的向后查找，知道找到空位置或则是所有位置均不为空失败。

线性探查的散列函数形式为：h(k,i)=(h'(k,i) + i) mod m，i = 0，1,2....m-1

• 二次探查

二次探查使用一个辅助散列函数，使得后续的探查位置在前一个探查位置上加上一个偏移量，该偏移量以二次方的形式依赖于探查号i。二次探查的散列函数形式为：h(k,i)=(h'(k,i)+c1*i + c2 * i^2) mod m,i = 0,1,...m-1

• 双重散列

双重散列使用两个辅助散列函数h1和h2，初始的散列位置是h1(k)，后续的散列位置在此基础上增加一个偏移量h2(k)*i模m。双重散列的散列函数为：h(k,i)=(h1(k)+h2(k) * i) mod m，i=0,1，...，m-1