數據結構與算法(Python版)四十二：衝突解決方案

衝突解決方案 如果兩個數據項被散列映射到同一個槽，需要一個系統化的方法在散列表中保存第二個數據項， 這個過程稱爲「解決衝突」 前面提到， 如果說散列函數是完美的， 那就不會有散列衝突， 但完美散列函數常常是不現實的 解決散列衝突成爲散列方法中很重要的一部分。 解決散列的一種方法就是爲衝突的數據項再找一個開放的空槽來保存 最簡單的就是從衝突的槽開始往後掃描，直到碰到一個空槽，如果到散列表尾部還未找到

>>阅读原文<<