单独链接哈希表-何时停止查找
关于哈希表的快速问题。我目前正在实现一个哈希表，它结合使用单独的链接和开放寻址，将每个bucket的链表长度限制在一定的长度。
然而，我很难想出一种使用这种哈希表结构高效地获取/删除数据的方法，我想知道我是在盲目地愚蠢，还是以前有人遇到过类似的问题。
如果我尝试使用冲突解决方案不断地进行探测，我可能永远都不会发现密钥是否不在表中。这是因为大多数探测方法不会覆盖每一个桶，我宁愿不使用线性探测。
因为大多数探测方法不会覆盖每个桶，而且跟踪您查看的桶的成本很高，如果一个桶是空的，但探测路径中的后续桶不是空的，那么一旦遇到空桶，算法就不能简单地停止。
我非常感谢你对这个问题的任何意见。
谢谢
共有1个答案
在无限碰撞这样的场景中，我们通常倾向于使用：
- 线性探测：每次跳跃n次，其中n是质数
-
问题内容： 如何以相反的顺序遍历链接哈希表？地图中是否有预定义的方法可以做到这一点？ 我创建它如下： 问题答案： List > list = new ArrayList<>(map.entrySet()); 确实不是很漂亮，但是要花费一个条目集的副本，如果您的地图上有很多条目，则可能会出现问题。 出色的Guava库具有一个，可让您将Java 5用于每个样式循环而不是索引循环：
-
如果我实现一个哈希表，我理解插入是在恒定的时间内完成的。我也明白，如果没有碰撞，我可以在不变的时间内找到物品。然而，如果我插入一个项目，并在任意索引中使用链表链接它，它最终在位置2，但它在列表下链接了3个链接，这是O(n)时间，进行搜索吗？
-
我有一些jQuery，可以将定义列表转换为可扩展/可折叠的常见问题列表。 我在整个网站上有几个常见问题的链接，点击它们会将您发送到常见问题页面并展开相关问题，问题是一些常见问题的答案有指向其他问题的链接，而散列链接会跳到相关问题，但不会展开答案。 这是因为jQuery位于$（文档）中。就绪（function（），因此代码仅在页面重新加载后激活？是否需要触发重新加载？ CHeers 有关完整代码，请
-
所以我对这个有点困惑。如果哈希表使用单独的链接（或线性探测），为什么下面不打印两个值？ 我试图理解为什么给定两个相同的键，哈希表不会使用单独的链接来存储这两个值。我是否有点错误地理解了这一点，或者Java只是没有在他们的哈希表类中实现冲突处理？ 另一个可能联系在一起的问题是，使用线性探测的哈希表，给定一个键，如何知道哪个值是我们要找的？ 提前谢谢！
-
我有一个有130000个元素的数据集，我有两种不同的数据结构，即双链表和哈希表。当将数据集元素插入链表时，我使用尾指针将节点放在列表的末尾。当将数据集元素插入哈希表时，我受益于带有探测功能的开放式寻址方法。我面临数据集中最后10个元素的110000次冲突。 然而，两种不同数据结构的插入总运行时间之差等于0.0981秒。 链接列表=0.028521秒 哈希表=0.120102秒 指针操作很慢还是探测
-
哈希表 通过最简单的取模运算作为哈希算法 class HashNode(object): def __init__(self, id, data): self.id = id self.data = data self.next = None def __str__(self): return '(%d,%s)' %