java - 如果两个相同的对象具有不同的哈希码，有什么缺点

Question

我知道不同的对象可能有相同的哈希码。但是，如果相同的对象具有不同的哈希码怎么办(只是一个奇怪的问题所以不要问我为什么这样做):

public class Myclass{
    int data = 0;
    @Override
    public boolean equals(Object obj) {
        return obj instanceof  Myclass && ((Myclass) obj).data == this.data;
    }
    @Override
    public int hashCode() {
        return (int)(Math.random()*1000);
    }
}

Answer 1

如果您不满足 equals-hashCode 契约，那么任何依赖于该契约的算法或数据结构都可能无法正常工作。此类数据结构的示例有 HashMap、LinkedHashMap、ConcurrentHashMap、Hashtable(如果您的对象用作键), HashSet, LinkedHashSet.

请注意，在您的情况下，问题甚至更糟:多次调用 hashCode 方法时，您会在同一对象上返回不同的 hashCode。所以你甚至不需要两个相等的对象来打破集合。例如，这样的代码通常会打印 false(尽管偶尔会打印 true):

public static void main(String[] args) {
    Myclass m = new Myclass();
    Set<Myclass> set = new HashSet<>();
    set.add(m);
    System.out.println(set.contains(m));
}