gpt4 book ai didi

java - 哈希表线性探测

转载 作者:行者123 更新时间:2023-12-02 04:49:03 25 4
gpt4 key购买 nike

我正在制作一个哈希表,其中包含一个单维字符串数组和一个二维 int 数组。我正在使用线性探测来进行碰撞检测,并且当我意识到如果检测到碰撞时,单词的 hashCode 将不再是索引时,我真的很兴奋地完成了这个程序。我将如何保存该索引以供以后使用?

最佳答案

这是线性探测的缺点之一。如果发生冲突,您需要移至下一个可用索引,但这并不能确保下一个元素就是您要查找的元素,从而导致您的复杂度为 O(n) 而不是预期的 O(1 )。您也许可以考虑为每个索引建立一个存储桶。如果发生冲突,您仍然有正确的索引,您只需迭代 LinkedList 即可找到您要查找的值。

线性探测更适合存储空间有限的设备。如果您在桌面上编写程序,我建议您使用存储桶方法或官方术语“单独链接”。希望这有帮助

关于java - 哈希表线性探测,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29417847/

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