CKTIS / Java
Предефиниране на Object.hashCode() и договорът с equals()
Обекти, които са равни според `equals()`, трябва да имат еднакъв хеш код. Обратното не е вярно: еднаквият хеш код не доказва равенство.
Версия: Java SE 21
Синтаксис
@Override
public int hashCode() {
return 31 * x + y;
}За да предефинираш наследения метод Object.hashCode(), декларирай public int hashCode() без параметри в своя клас. С @Override компилаторът проверява дали декларацията наистина предефинира метод. Ако определяш равенство по стойност чрез equals(Object), предефинирай и hashCode() в съответствие с това определение. В примера двата метода използват координатите x и y.
Ако a.equals(b) върне true, тогава a.hashCode() == b.hashCode() също трябва да има стойност true. Обратното не е вярно: неравни обекти могат да имат еднакъв хеш код. Това е колизия, а не нарушение на договора.
В рамките на едно изпълнение на програмата повторните извиквания на hashCode() върху един и същ обект трябва да дават един и същ резултат, докато данните, използвани от equals(), не се променят. Договорът не гарантира еднакъв резултат при различни изпълнения. Хеш кодът не е уникален идентификатор.
HashMap използва хеш кода, за да стесни търсенето, а equals() — за да определи дали два отделни обекта, използвани като ключове, са равни. Многото колизии могат да забавят търсенето. Не променяй данните, които влияят на equals(), докато обектът е ключ в речника: поведението на речника след такава промяна не е специфицирано.
Примери
import java.util.HashMap;
import java.util.Map;
public class Main {
private static final class Point {
private final int x;
private final int y;
Point(int x, int y) {
this.x = x;
this.y = y;
}
@Override
public boolean equals(Object obj) {
return obj instanceof Point other && x == other.x && y == other.y;
}
@Override
public int hashCode() {
return 31 * x + y;
}
}
public static void main(String[] args) {
Point a = new Point(1, 0);
Point b = new Point(1, 0);
Point c = new Point(0, 31);
System.out.println(a.equals(b));
System.out.println(a.hashCode() == b.hashCode());
System.out.println(a.equals(c));
System.out.println(a.hashCode() == c.hashCode());
Map<Point, String> labels = new HashMap<>();
labels.put(a, "first");
labels.put(c, "second");
System.out.println(labels.get(b));
System.out.println(labels.get(c));
}
}Резултат
true true false true first second
`a` и `b` са отделни обекти с координати `(1, 0)`, затова са равни според `equals()`. `c` има координати `(0, 31)` и не е равен на `a`, макар че и двата хеш кода са `31`. Търсенето с `b` връща `first`, стойността, записана с ключ `a`, а търсенето с `c` връща `second`.
Свързани уроци
- Java · Урок 28 · Средно · Версия: 2