Java中的哈希键

Question

在Java中，当我使用字符串作为Hashmap的键时，与使用字符串哈希码作为HashMap的键时，得到的结果略有不同。

有见识吗？

Answer 1

当我使用字符串哈希码作为HashMap中的键时。

您不得使用哈希码本身作为密钥。 哈希码并不是唯一的-完全允许两个不相等的值具有相同的哈希码。 您应该使用字符串本身作为键。 然后，映射将首先比较哈希码（以快速缩小候选匹配项的范围），然后与equals进行比较，以实现真正的字符串相等性。

当然，这是假设您的代码确实符合您的问题，例如

HashMap<String, String> goodMap = new HashMap<String, String>();
goodMap.put("foo", "bar");

HashMap<Integer, String> badMap = new HashMap<Integer, String>();
badMap.put("foo".hashCode(), "bar");

如果您的代码确实如此，则只需使用HashMap<String, String> 。

从Object.hashCode()的文档中（重点是我）：

hashCode的一般约定为：

• 在Java应用程序的执行过程中，只要在同一对象上多次调用它，则hashCode方法必须一致地返回相同的整数，前提是未修改该对象的equals比较中使用的信息。 从一个应用程序的执行到同一应用程序的另一执行，此整数不必保持一致。
• 如果根据equals（Object）方法，两个对象相等，则在两个对象中的每个对象上调用hashCode方法必须产生相同的整数结果。
• 根据equals（java.lang.Object）方法，如果两个对象不相等，则不需要在两个对象中的每个对象上调用hashCode方法必须产生不同的整数结果。 但是，程序员应该意识到，为不相等的对象生成不同的整数结果可能会提高哈希表的性能。

Answer 2

当然。 不同的字符串可以具有相同的hashCode，因此，如果将两个这样的字符串作为键存储在映射中，则将有两个条目（因为字符串不同）。 如果您将其hashCode用作键，则将只有一个条目（因为它们的hashCode相同）。

hashCode不能用来判断两个键是否相等。 它仅用于为密钥分配存储桶。 找到存储桶后，会将存储桶中包含的每个密钥与带有等号的新密钥进行比较，如果找不到相等的密钥，则将该密钥添加到存储桶中。

Answer 3

问题是，即使两个对象不同，也不意味着它们的哈希码也不同。

两个不同的对象可以共享相同的哈希码。 因此，您不应该将它们作为HashMap密钥。

另外，由于从Object.hashCode()方法返回的哈希码的类型为int ，因此只能具有2^32不同的值。 因此，对于不同的对象，您将取决于散列算法而产生“冲突”。

简而言之： -

!obj.equals(obj1)不能确保obj.hashCode() != obj1.hashCode() 。

Answer 4

HashCodes可以对于相同的String相同或不同，因此要小心。 也许这就是为什么您获得不同的结果。

这是另一个SO问题 。 请参阅Jon Skeet接受的答案。

Answer 5

仅当哈希函数是完美的哈希（ 例如，请参见GPERF ）时，才可以将哈希码用作键。 只要关键对象不驻留在内存中，就可以节省内存。