hash衝突的解決

爲提高hash表查找性能，除了考慮選擇合適的hash表表長和完美的hash函數外，還必須考慮hash表處理衝突的能力。當hash函數對兩個不同的數據項產生了相同的hash值時，衝突就產生了。對於衝突的處理，通常採用的方法可以分爲三類： （1）線性再散列法，簡單的按順序遍歷hash表，尋找下一個可用的槽； （2）非線性再散列法，計算一個新的hash值； （3）外部拉鍊法，將hash表中的每個槽當作具

>>阅读原文<<