我在阅读Java api文档中的Hashtable类时遇到了几个问题。在文档中，它说：“请注意哈希表是开放的：在哈希冲突的情况下，单个桶存储多个条目，必须按顺序搜索。”我自己尝试了以下代码。 Hashtable<String, Integer> me = new Hashtabl...

我有这个公式： index = (a * k) % M 这段话涉及到哈希表中的一个问题：将不同数字组成的输入集合K中的某个数字'k'映射到它在哈希表中的位置。我想知道如何编写一种非暴力程序，以找到这样的'M'和'a'，使得'M'最小，并且对于给定的集合K没有冲突。

如何识别在std::unordered_map中的键是否经历了哈希碰撞？ 也就是说，如何确定是否存在任何冲突链接？

根据维基百科和谷歌发现的各种.edu网站等多个来源，哈希表解决冲突的最常见方式是线性探测、二次探测和链接法。虽然随机探测被简单地提到了一下，但并没有受到太多关注。我已经实现了一个使用随机探测解决冲突的哈希表。假设存在冲突，则解决方法如下： 使用对象的完整（32位）哈希来种子化线性同余随机数...

我想知道将一堆MD5散列值哈希在一起创建一个新的哈希值是否“安全”，或者这样做是否会增加发生冲突的可能性。 背景：我有一些具有依赖关系的文件。每个文件都有一个相关联的哈希值，该哈希值是基于其内容计算的。我们称之为“单文件”哈希值。除此之外，文件还应该有一个包括所有依赖文件的哈希值，即“多文件...