解決哈希衝突的三種方法（拉鍊法、開放地址法、再散列法）

上篇博客咱們說到了，什麼是哈希衝突，其實就是再採用哈希函數對輸入域進行映射到哈希表的時候，由於哈希表的位桶的數目遠小於輸入域的關鍵字的個數，因此，對於輸入域的關鍵字來講，極可能會產生這樣一種狀況，也就是，一個關鍵字會映射到同一個位桶中的狀況，這種狀況就就叫作哈希衝突，解決哈希衝突的有三種方案，一種叫作拉鍊法（也叫做連接法、鏈地址法，一個意思），另外三種分別爲開發地址法和再散列法。數據結構 1、拉鍊

>>阅读原文<<