【數據結構】處理散列衝突的方法

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

>>阅读原文<<