对于带有列表的类，这是一个好的 hashCode 方法吗？

Question

我有一个 Foo 类，它具有很好覆盖的 hashCode、equals 方法和定义明确的 compareTo 方法。

class Foo {
    
    @Override
    public int hashCode() {
        // Well-define hashCode method
    }

    @Override
    public boolean equals(Object other) {
        // Well-define equals method
    }

    public int compareTo(OtherClass other) {
        // Well-defined compareTo method
    }

}

然后我有另一个班级 MyClass 覆盖了 hashCode 和 equals 方法。

class MyClass {
    
    int myValue;
    List<Foo> myList;

    @Override
    public int hashCode() {
        // Is this a good hashCode method?
        myList.sort(Foo::compareTo);
        return Objects.hash(myValue, myList);
    }

    @Override
    public boolean equals(Object other) {
        if (other == null || other.getClass() != this.getClass())
            return false;

        MyClass otherMyClass = (MyClass) other;

        if (myValue != otherMyClass.myValue)
            return false;

        myList.sort(Foo::compareTo);
        otherMyClass.myList.sort(Foo::compareTo);

        return myList.equals(otherMyClass.myList);
    }

}

我知道如果两个对象相等，那么它们的哈希值也必须相等，而 MyClass 的 hashCode 方法就是这样做的。但我不确定我的方法是否是一个好的哈希生成器。是吗？

PS：排序myList是个好主意，还是我应该使用排序后的副本进行比较？ myList 的顺序与MyClass 无关。

Answer 1

为 提供的 hashCode 方法不是一个好的实现，因为它在计算哈希码之前对 List 字段进行排序。

通常，一个好的 hashCode 方法应该为两个相等的对象返回相同的值（根据 equals 方法），而不管其 List 字段中元素的顺序如何。在计算哈希码之前对列表进行排序违反了此要求，因为两个相等但具有不同顺序的列表字段的对象的哈希码将不同。

以下是如何以不依赖于 List 字段中元素顺序的方式实现 hashCode 方法的示例：

    public class MyClass {
    int myValue;
    List<Foo> myList;

    @Override
    public int hashCode() {
        return Objects.hash(myValue, myList);
    }

    @Override
    public boolean equals(Object other) {
        if (other == null || other.getClass() != this.getClass())
            return false;

        MyClass otherMyClass = (MyClass) other;

        if (myValue != otherMyClass.myValue)
            return false;

        return myList.equals(otherMyClass.myList);
    }
 }