Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Java

Přepsání Object.hashCode() a kontrakt s equals()

Objekty shodné podle `equals()` musí mít stejný hašovací kód. Opačná implikace neplatí: stejný hašovací kód neprokazuje shodu objektů.

Verze: Java SE 21

Syntaxe

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

Chceš-li přepsat zděděnou metodu Object.hashCode(), deklaruj ve své třídě public int hashCode() bez parametrů. Díky @Override překladač kontroluje, že deklarace skutečně přepisuje metodu. Pokud pomocí equals(Object) definuješ shodu podle hodnot, přepiš stejným způsobem i hashCode(), aby této definici odpovídala. V příkladu obě metody používají souřadnice x a y.

Pokud a.equals(b) vrátí true, musí a.hashCode() == b.hashCode() rovněž vyjít jako true. Opačná implikace neplatí: neshodné objekty mohou mít stejný hašovací kód. Jde o kolizi, nikoli o porušení kontraktu.

Během jednoho běhu programu musí opakovaná volání hashCode() na stejném objektu vracet stejný výsledek, dokud se nezmění údaje používané metodou equals(). Kontrakt nezaručuje stejný výsledek mezi různými běhy. Hašovací kód není jedinečný identifikátor.

HashMap používá hašovací kód k zúžení vyhledávání a pomocí equals() určuje, zda se dva samostatné objekty použité jako klíče shodují. Mnoho kolizí může zpomalit vyhledávání. Neměň údaje ovlivňující equals(), dokud objekt slouží jako klíč v mapě: chování mapy po takové změně není specifikováno.

Pří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ýsledek

true
true
false
true
first
second

`a` a `b` jsou samostatné objekty se souřadnicemi `(1, 0)`, takže se podle `equals()` shodují. `c` má souřadnice `(0, 31)` a s `a` se neshoduje, přestože oba hašovací kódy jsou `31`. Vyhledání pomocí `b` vrátí `first`, hodnotu uloženou pod klíčem `a`, a vyhledání pomocí `c` vrátí `second`.

Související lekce

  • Java · Lekce 28 · Středně pokročilá · Verze: 2

Zdroje