如何保证equals（）和hashCode（）是同步的？

Question

我们正在编写一个类，它需要非常复杂的逻辑来计算equals（）和hashCode（）。类似于：

@Getters @Setters @FieldDefaults(level=AccessLevel.PRIVATE)
public class ExternalData {
  TypeEnum type;
  String data;
  List<ExternalData> children;
} 

Answer 1

如果遍历算法足够复杂，您希望避免重复，请将该算法隔离为equals和hashcode都可以使用的方法。

我看到了两种选择，它们（这是经常发生的情况）在广泛适用和高效之间进行权衡。

第一种选择是编写一个相当通用的遍历方法，它接受一个函数接口，并在遍历的每个阶段回调它，因此您可以在遍历时向其中传递一个包含您希望执行的实际逻辑的lambda或实例；访客模式。该接口希望有一种方式来表示“停止遍历”（例如，因此equals可以在它知道答案是“not equal”时退出）。从概念上讲，这看起来类似于：

private boolean traverse(Visitor visitor) {
    while (/*still traversing*/) {
        if (!visitor.visitNode(thisNode)) {
            return false;
        }
        /*determine next node to visit and whether done*/
    }
    return true;
}

然而，问题是，使用它意味着分配一个实例（或者使用lambda，但您可能需要分配一些东西让lamba更新，以跟踪它在做什么），并进行大量的方法调用。也许这对你来说没问题；也许它是性能杀手，因为您的应用程序需要大量使用equals。：-）

...所以您可能需要编写特定于这种情况的东西，编写内置equals和hashcode逻辑的东西。它将返回hashcode使用时的哈希代码，或equals的标志值（0=不相等，！0=相等）。不再是一般有用的，但它避免了创建一个访问者实例来传入/lambda开销/call开销。从概念上看，这可能类似于：

private int equalsHashCodeWorker(Object other, boolean forEquals) {
    int code = 0;

    if (forEquals && other == null) {
        // not equal
    } else {
        while (/*still traversing*/) {
            /*update `code` depending on the results for this node*/
        }
    }

    return code;    
}

再一次，细节将是，嗯，具体到你的案例，以及你的风格指南等等。有些人会通过让equals处理other==null大小写本身，并且只在该工作者具有非null对象时调用该工作者，从而使other参数有两个目的（标志和“other”对象）。我更愿意避免重复这种论点的意义，但你经常看到这种情况。

不管你走哪条路，如果你在一个有测试文化的商店里，你自然会想要为你已经看到失败的复杂案例以及你看到失败机会的其他案例构建测试。

不管上面的情况，如果您希望hashcode会被调用很多，那么您可能会考虑将结果缓存到实例字段中。如果您使用的对象是可变的（听起来像是可变的），那么只要您改变对象的状态，就会使存储的hashcode无效。这样，如果对象没有更改，您就不必在后续调用hashcode时重复遍历。但是当然，如果您忘记了使您的mutator方法中的哈希代码无效...