我是一名 CS 学生，如果我说的话听起来太荒谬，请多多包涵。这对我来说肯定是这样，这就是为什么我在这里寻找答案。 我阅读了如何在 Java 中对字符串进行哈希处理，然后查看了 ASCII 表。字母“d”和“n”分别哈希为 100 和 110。现在，如果我要在 Java 中创建一个全新的 hashmap，默认情况下它有 10 个桶。因此，即使哈希码是唯一的，但 mod 10 它们都是 0。这会导致冲突。 在 1 个字符串上发生冲突对我来说并不合适，那么我描述的过程是否正确？ 提前致谢。
【问题讨论】：
标签： java hash hashmap hashtable
哈希实际上在基于哈希的集合中用作索引或分组机制。哈希不用作实际参考。哈希用于查找元素可能首先包含的桶。
正如您所说，d 和 n 可以包含在同一个存储桶中，但之后在这种情况下，d 和 n 的实际值可用于引用实际对象。由于 Hashmap 不允许重复键，因此您可以确定始终存在一个 d 和一个 n。
【讨论】：
d 和 n 最终都在同一个存储桶中这一事实在定义上是冲突。这不正确吗？
您所描述的可能是正确的，由于pigeonhole principle，两者都会落在同一个桶上，这基本上意味着如果您的物品多于放置它们的孔，则两个或更多最终会落在同一个孔上.在这种情况下，仅考虑 95 个可打印的 ASCII 字符，原则规定每个孔中至少有 10 个（不考虑实际值，仅考虑它们的数量）。
但是，shazin 的回答也是正确的，因为哈希值实际上并未用作映射中值的标识，而是用于查找 kay/value 对所属的存储桶，然后在使用equals() 方法（或==，如果使用IdentityHashMap）检查存储桶是否相等。
【讨论】：