處理散列衝突：開放定址法

咱們設計得再好的散列函數也不可能徹底避免衝突，這就像咱們再健康也只能儘可能預防疾病，但卻沒法保證永遠不得病同樣，既然衝突不能避免，就要考慮如何處理它。app 那麼當咱們在使用散列函數後發現兩個關鍵字key1≠key2，可是卻有f(key1) = f(key2)，即有衝突時，怎麼辦呢？咱們能夠從生活中找尋思路。函數 試想一下，當你觀望好久好久，終於看上一套房打算要買了，正準備下訂金，人家告訴你，這房

>>阅读原文<<