哈希表衝突解決方法方法總結

參考書籍：《大話數據結構》 1. 開放定址法：一旦發生衝突，就去尋找下一個空的散列地址。 只要列表足夠大，空的散列地址總能找到，並將記錄存入。         線性探測法：當使用線性探測法進時，會吹按不是同義詞卻需要爭奪一個地址的情況，這種現象是堆積。         二次探測法：增加平方運算爲了不讓關鍵字都聚集在某一塊區域，解決堆積問題。         隨機探測法：在衝突時，對於位移量di採用

>>阅读原文<<