当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));
    }

}

}

输出是:

• 红宝马
• 蓝色奥迪

正如所料.

到目前为止这么好.现在,我正在尝试比较2辆汽车的其他方法.我提供了测量2辆车之间相似性的功能.为了论证,我想有一个方法double similarity(Car car1, Car car2)在区间[0,1]中返回一个double值.如果它们的相似函数返回大于0.5的值,我认为2辆汽车是相同的.然后,我重写equals方法:

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

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

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

如果你可以建议我,那将是非常有帮助的:一种覆盖hashCode或替代不同结构的方法,这种结构更适合我的问题.

先感谢您!

Answer 1

这里有几点需要说明。

首先，这是 的一种不寻常的用法equals。一般来说，equals被解释为意味着这是同一对象的两个实例；一个可以替代另一个而不产生影响。

第二点是a.equals(b)暗示这一点a.hashCode() == b.hashCode()，但不是相反。事实上，让所有对象返回相同的哈希码是完全合法的（尽管毫无意义）。所以在你的情况下只要一切都足够similar汽车返回相同的哈希代码，各种集合就会正确运行。

我怀疑您更有可能应该有一个单独的类来代表您的“相似”概念。然后，您可以测试相似性的相等性或映射相似的汽车列表。equals这可能比汽车超载更能代表这个概念。