База знанияИзпитен център
BGБългарски
Избери език13

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

Източници