哈希冲突解决方法：开放寻址法、开链法

开链法 在每个表格元素中维护一个链表，STL的哈希表unordered_set、unordered_map用的就是开链法。 开放寻址法 当哈希函数计算出的元素插入位置已不可用时，按某种规律探测其他可用位置的方法，叫开放寻址法。因此删除元素时，不能立即删除。使用开放寻址法时，负载系数一定不超过1。 探测方法有许多，开放寻址法 按探测方法的不同 又可以分为以下几种方法： 1)线性探测 最简单的探测方法

>>阅读原文<<