java - 当 equals() 使用相似性度量时覆盖 hashCode() 以与 equals() 一致

Question

假设我有一个带有字段颜色和型号的汽车类。我需要将汽车存储在一个集合中，其中我不会重复(没有 2 辆相同的汽车)。在下面的示例中，我使用的是 HashMap。

根据 Java 文档，如果我们有 2 个 Car 对象 car1 和 car2 满足 car1.equals(car2) == true，那么它还必须包含 car1.hashCode( ) == car2.hashCode()。所以在这个例子中，如果我想只通过颜色比较汽车，那么我将只使用 equals() 和 hashCode() 中的颜色字段，正如我所做的那样在我的代码中，它工作得很好。

public class Car {
String color;
String model;

@Override
public int hashCode() {
    final int prime = 31;
    int result = 1;
    result = prime * result + ((color == null) ? 0 : color.hashCode());
    return result;
}

@Override
public boolean equals(Object obj) {
    if (this == obj)
        return true;
    if (obj == null)
        return false;
    if (getClass() != obj.getClass())
        return false;
    Car other = (Car) obj;
    if (color == null) {
        if (other.color != null)
            return false;
    } else if (!color.equals(other.color))
        return false;
    return true;
}

public Car(String color, String model) {
    super();
    this.color = color;
    this.model = model;
}

@Override
public String toString() {
    return color + "\t" + model;
}

public static void main(String[] args) {
    Map<Car, Car> cars = new HashMap<Car, Car>();
    Car a = new Car("red", "audi");
    Car b = new Car("red", "bmw");
    Car c = new Car("blue", "audi");
    cars.put(a, a);
    cars.put(b, b);
    cars.put(c, c);
    for(Car car : cars.keySet()) {
        System.out.println(cars.get(car));
    }

}

The output is:

• red bmw
• blue audi

正如预期的那样。

到目前为止还不错。现在，我正在尝试用其他方法比较两辆车。我提供了一个函数来衡量两辆车之间的相似性。为了论证，假设我有一个方法 double similarity(Car car1, Car car2)，它在区间 [0,1] 中返回一个 double 值。如果两辆车的相似度函数返回值大于 0.5，我认为它们是相等的。然后，我覆盖 equals 方法:

@Override
public boolean equals(Object obj) {
    Car other = (Car) obj;
    return similarity(this, other) > 0.5;
}

现在，我不知道如何覆盖 hashCode() 以确保始终持有 hashCode - equals 契约(Contract)，例如2 个相等的对象始终具有相等的 hashCode。

我一直在考虑使用 TreeMap 而不是 HashMap，只是为了避免覆盖 hashCode，因为我不知道如何正确地做到这一点。但是，我不需要任何排序，所以我发现在这个问题中使用 TreeMap 是不合适的，而且我认为它在复杂性方面会更昂贵。

如果您能建议我，这将非常有帮助:一种覆盖 hashCode 的方法或更适合我的问题的不同结构的替代方法。

提前致谢!

Answer 1

虽然 sprinter 已经涵盖了您的策略的一些问题，但您的方法还有更多基于契约的问题。根据 Javadoc，

[equals] is transitive: for any non-null reference values x, y, and z, if x.equals(y) returns true and y.equals(z) returns true, then x.equals(z) should return true

但是，x 可以类似于 y 并且 y 可以类似于 z 而 x 也是与 z 相去甚远，因此您的 equals 方法不起作用。