Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Java

Prepísanie Object.hashCode() a kontrakt s equals()

Objekty rovnaké podľa `equals()` musia mať rovnaký hašovací kód. Opačná implikácia neplatí: rovnaký hašovací kód nie je dôkazom rovnosti.

Verzia: Java SE 21

Syntax

@Override
public int hashCode() {
    return 31 * x + y;
}

Ak chceš prepísať zdedenú metódu Object.hashCode(), deklaruj v triede public int hashCode() bez parametrov. Vďaka @Override kompilátor skontroluje, či deklarácia skutočne prepisuje metódu. Ak pomocou equals(Object) definuješ rovnosť podľa hodnôt, prepíš aj hashCode() v súlade s touto definíciou. V príklade obe metódy používajú súradnice x a y.

Ak a.equals(b) vráti true, aj výraz a.hashCode() == b.hashCode() musí mať hodnotu true. Opačná implikácia neplatí: nerovnaké objekty môžu mať rovnaký hašovací kód. Ide o kolíziu, nie o porušenie kontraktu.

Počas jedného behu programu musia opakované volania hashCode() na tom istom objekte vracať rovnaký výsledok, kým sa údaje používané metódou equals() nezmenia. Kontrakt nezaručuje rovnaký výsledok pri rôznych spusteniach. Hašovací kód nie je jedinečný identifikátor.

HashMap používa hašovací kód na zúženie vyhľadávania a pomocou equals() zisťuje, či sú dva samostatné objekty použité ako kľúče rovnaké. Veľa kolízií môže spomaliť vyhľadávanie. Nemeň údaje ovplyvňujúce equals(), kým je objekt kľúčom v mape: správanie mapy po takejto zmene nie je špecifikované.

Príklady

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

Výsledok

true
true
false
true
first
second

`a` a `b` sú samostatné objekty so súradnicami `(1, 0)`, preto sú podľa `equals()` rovnaké. `c` má súradnice `(0, 31)` a nie je rovnaký ako `a`, hoci oba hašovacie kódy majú hodnotu `31`. Vyhľadanie pomocou `b` vráti `first`, hodnotu uloženú pod kľúčom `a`, a vyhľadanie pomocou `c` vráti `second`.

Súvisiace lekcie

  • Java · Lekcia 28 · Stredne pokročilá · Verzia: 2

Zdroje