风陵南

摘要： 哈希算法 前面介绍了哈希表的工作原理和哈希冲突的处理方法。然而无论是开放寻址还是链式地址，它们只能保证可以在发生冲突时正常工作，而无法减少哈希冲突的发生。 如果哈希冲突过于频繁，哈希表的性能则会急剧劣化。如下图所示，对于链式哈希表，理想情况下键值对均匀分布在各个桶中，达到最佳查询效率；最差情况所有键 阅读全文

摘要： 哈希冲突 通常情况下哈希函数那点输入空间远大于输出空间，因此理论上哈希冲突是不可避免的。比如输入空间为全体整数，输出空间为数组容量大小，则必然有多个整数映射至同一个桶索引。 哈希冲突会导致查询结果错误，严重影响哈希表的可用性。为了解决该问题，每当遇到哈希冲突时，我们就进行哈希表扩容，直至冲突消失。此 阅读全文