散列表中衝突的處理方法（開放尋址法）

   在是使用散列表時，最重要的兩個步驟就是設計散列函數和衝突處理方式。函數     其中衝突的處理方式主要有：spa 線性探查： 線性探查在散列的時候，若是當前計算出的位置已經被存儲，那麼就順序的向後查找，知道找到空位置或則是全部位置均不爲空失敗。設計 線性探查的散列函數形式爲：h(k,i)=(h'(k,i) + i) mod m，i = 0，1,2....m-1基礎 二次探查 二次探查使用一個

>>阅读原文<<