假设我有一个车辆类（Car），其中包含颜色和型号两个字段。我需要将这些车辆存储在一个集合中，并确保没有重复的车辆（即不会出现两辆相同的车）。在下面的示例中，我使用了HashMap。
根据Java文档，如果我们有两个Car对象car1和car2，使得`car1.equals(car2) == true`，那么必须也满足`car1.hashCode() == car2.hashCode()`。因此，在这个例子中，如果我只想通过车辆的颜色进行比较，我会在equals()和hashCode()方法中仅仅使用颜色字段，就像代码中所做的一样，它可以正常工作。
根据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));
}
}
}
输出结果如下：
- 红色 宝马
- 蓝色 奥迪
正如预期的那样。现在，我正在尝试其他比较两辆车的方法。我提供了一个函数来衡量两辆车之间的相似度。为了论证，假设我有一个方法double similarity(Car car1, Car car2)，它返回一个[0,1]区间内的双精度值。如果它们的相似性函数返回大于0.5的值，则认为两辆车相等。然后，我重写了equals方法：
@Override
public boolean equals(Object obj) {
Car other = (Car) obj;
return similarity(this, other) > 0.5;
}
现在，我不知道如何重写hashCode()方法以确保始终遵守hashCode - equals约定，例如2个相等的对象始终具有相等的hashCode。
我一直在考虑使用TreeMap而不是HashMap，只是为了避免重写hashCode，因为我不知道如何正确地实现它。但是，我不需要任何排序，所以我认为在这个问题中使用TreeMap不合适，并且我认为它在复杂度方面会更昂贵。
如果您能建议我一种重写hashCode方法的方式或者一个更适合我的问题的不同结构的替代方案，那将非常有帮助。
提前感谢您！
similarity() > 0.5？一旦我们知道了这个，那么我们就可以构建一个新的hashCode()。 - jlewkovich