当equals（）使用相似性度量时，java重写hashCode（）使其与equals（）一致

Question

假设我有一辆带有颜色和型号的高级轿车。我需要把车存放在一个没有复制品的集合中（没有两辆相同的车）。在下面的例子中，我使用的是HashMap

根据Java文档，如果我们有两个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]中返回一个双精度值。我认为2辆车是相等的，如果他们的相似性函数返回值大于0.5。然后，我重写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和hashcode方法。{}数据结构依赖于这些方法，以非标准方式使用它们会产生意外行为

我建议您创建一个Comparator实现，它将比较两辆车，或者实现Comparable接口，您可以在其中使用similarity方法

Answer 2

基于我对similarity()方法的理解，我认为最好保持hashCode()函数大致相同，但不要使用color.hashCode()，而是创建一个将生成“相似颜色”的助手方法，并使用该哈希代码：

public int getSimilarColor(String color) {
    if(color == "blue" || color == "light blue" || color == "dark blue" /* add more blue colors*/) {
        return "blue";
    } else if(color == "red" || color == "light red" || color == "dark red" /* add more red colors*/) {
        return "red";
    }
    /*
    else if(yellow...)
    else if(etc...)
    */
    else {
        return color;
    }
}

然后在hashCode方法中使用它：

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

这个助手方法在similarity()中也很有用。如果你不习惯将相似的颜色硬编码到你的方法中，你可以使用其他一些方法来生成它们，比如模式匹配