哈希衝突解決方法：開放尋址法、開鏈法

開鏈法 在每個表格元素中維護一個鏈表，STL的哈希表unordered_set、unordered_map用的就是開鏈法。 開放尋址法 當哈希函數計算出的元素插入位置已不可用時，按某種規律探測其他可用位置的方法，叫開放尋址法。因此刪除元素時，不能立即刪除。使用開放尋址法時，負載係數一定不超過1。 探測方法有許多，開放尋址法 按探測方法的不同 又可以分爲以下幾種方法： 1)線性探測 最簡單的探測方法

>>阅读原文<<