gpt4 book ai didi

java - 达到最大链长时调整哈希表的大小

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:35:56 27 4
gpt4 key购买 nike

出于教育目的,我正在实现哈希表。哈希表用数组实现,碰撞用链表处理。说明说我可以插入相同的项目而不检查以提高插入速度。但是当链长度达到允许的最大长度时,哈希表需要调整大小。但是我发现调整大小根本没有帮助,因为即使数组长度增加,相同的项目仍然会进入同一个桶。我在这里错过了什么吗?非常感谢。

最佳答案

举个例子:哈希码分别为 7、23 和 47 的三个对象。

如果哈希表的大小为 8,则通过模块化算法,所有这些对象都将进入哈希桶 7。

另一方面,如果哈希表的大小为 16,则前两个将进入哈希桶 7,而另一个将进入哈希桶 15。

关于java - 达到最大链长时调整哈希表的大小,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41797150/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com