java - Object.hashCode() 返回重复项

Question

我有一个生成 String 对象的类:

key = "K:" + this.hashCode();

该类不继承自任何其他类，并且不会重写 hashCode()。我遇到过这样的情况:我得到了重复的键，因此一个对象的两个不同实例返回完全相同的 hashCode()。

这种情况怎么会发生以及可以采取哪些措施来避免这种情况？这个类是我正在使用的 API 的一部分，所以我无法控制它，但是如果有某种方法可以在我创建这个对象的实例时进行等待或其他操作，那么类似的事情就可以工作。

Answer 1

这可能会发生。您可能会为两个不同的对象获得相同的哈希码:

根据 Object.hashCode()文档:

It is not required that if two objects are unequal according to the equals(java.lang.Object) method, then calling the hashCode method on each of the two objects must produce distinct integer results. However, the programmer should be aware that producing distinct integer results for unequal objects may improve the performance of hash tables.

可以采取什么措施来避免这种情况？ 

以下是其他 SO 问题中建议的一些最佳实践:

Hashcode implementation best practice1

Hashcode implementation best practice2

不过，这些只是最佳实践，不能保证避免相同的哈希码。就您而言，我认为您根本不应该依赖哈希码。