哈希表解決衝突的兩種方式

雖然咱們不但願發生衝突，但實際上發生衝突的可能性還是存在的。當關鍵字值域遠大於哈希表的長度，並且事先並不知道關鍵字的具體取值時。衝突就不免會發 生。另外，當關鍵字的實際取值大於哈希表的長度時，並且表中已裝滿了記錄，若是插入一個新記錄，不只發生衝突，並且還會發生溢出。所以，處理衝突和溢出是 哈希技術中的兩個重要問題。 一、開放定址法     　用開放定址法解決衝突的作法是：當衝突發生時，使用某種探查

>>阅读原文<<