解決哈希衝突的三種方法

一 .線性探測 取餘數尋址,若是地址被佔用繼續日後移.好比: 隨之而來的一個問題是:若是後面的數據大多取餘以後都是8或者9,hash碰撞就會加重,一方面致使插入效率下降(咱們稱之爲主集團問題(primary clustering)),另外一方面還增大了主集團的面積.由此,引入新的方法.web 二. 二次探測 例如若是hash function計算出的新元素位置爲H,實際該位置已被使用,那麼咱們依次

>>阅读原文<<