Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Java

Nadjačavanje metode Object.hashCode() i ugovor s equals()

Objekti jednaki prema `equals()` moraju imati isti sažetkovni kod. Obrat ne vrijedi: isti sažetkovni kod ne dokazuje jednakost objekata.

Verzija: Java SE 21

Sintaksa

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

Da nadjačaš naslijeđenu metodu Object.hashCode(), u klasi deklariraj public int hashCode() bez parametara. Uz @Override prevoditelj provjerava nadjačava li deklaracija doista metodu. Ako s pomoću equals(Object) definiraš jednakost prema vrijednosti, nadjačaj i hashCode() u skladu s tom definicijom. U primjeru obje metode koriste koordinate x i y.

Ako a.equals(b) vrati true, i izraz a.hashCode() == b.hashCode() mora dati true. Obrat ne vrijedi: nejednaki objekti mogu imati isti sažetkovni kod. To je kolizija, a ne kršenje ugovora.

Tijekom jednog izvođenja programa ponovljeni pozivi metode hashCode() na istom objektu moraju dati isti rezultat sve dok se ne promijene podaci koje koristi equals(). Ugovor ne jamči isti rezultat između različitih izvođenja. Sažetkovni kod nije jedinstveni identifikator.

HashMap koristi sažetkovni kod da suzi pretragu, a equals() da utvrdi jesu li dva zasebna objekta korištena kao ključevi jednaka. Velik broj kolizija može usporiti pretragu. Ne mijenjaj podatke koji utječu na equals() dok je objekt ključ u mapi: ponašanje mape nakon takve promjene nije određeno.

Primjeri

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

Rezultat

true
true
false
true
first
second

`a` i `b` zasebni su objekti s koordinatama `(1, 0)`, pa su jednaki prema `equals()`. `c` ima koordinate `(0, 31)` i nije jednak objektu `a`, iako su oba sažetkovna koda `31`. Pretraga s ključem `b` vraća `first`, vrijednost spremljenu pod ključem `a`, a pretraga s ključem `c` vraća `second`.

Povezane lekcije

  • Java · Lekcija 28 · Srednje · Verzija: 2

Izvori