Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / Java

Prepis metode Object.hashCode() in pogodba z equals()

Objekti, ki so po `equals()` enaki, morajo imeti isto zgoščevalno kodo. Obratno ne velja: ista zgoščevalna koda še ne dokazuje enakosti.

Različica: Java SE 21

Sintaksa

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

Če želiš prepisati podedovano metodo Object.hashCode(), v razredu deklariraj public int hashCode() brez parametrov. Z anotacijo @Override prevajalnik preveri, ali deklaracija res prepiše metodo. Če z equals(Object) določiš enakost po vrednosti, tej definiciji prilagodi tudi hashCode(). V primeru obe metodi uporabljata koordinati x in y.

Če a.equals(b) vrne true, mora tudi izraz a.hashCode() == b.hashCode() dati true. Obratno ne velja: neenaki objekti imajo lahko isto zgoščevalno kodo. To je trk, ne kršitev pogodbe.

Pri enem zagonu programa morajo ponovni klici hashCode() na istem objektu dati isti rezultat, dokler se podatki, ki jih uporablja equals(), ne spremenijo. Pogodba ne zagotavlja istega rezultata med različnimi zagoni. Zgoščevalna koda ni enolični identifikator.

HashMap z zgoščevalno kodo zoži iskanje, z equals() pa ugotovi, ali sta dva ločena objekta, uporabljena kot ključa, enaka. Veliko trkov lahko upočasni iskanje. Ne spreminjaj podatkov, ki vplivajo na equals(), dokler objekt služi kot ključ: obnašanje preslikave po takšni spremembi ni določeno.

Primeri

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` in `b` sta ločena objekta s koordinatama `(1, 0)`, zato sta po `equals()` enaka. `c` ima koordinati `(0, 31)` in ni enak `a`, čeprav sta obe zgoščevalni kodi `31`. Iskanje z `b` vrne `first`, vrednost, shranjeno pod ključem `a`, iskanje s `c` pa vrne `second`.

Povezane lekcije

  • Java · Lekcija 28 · Srednja · Različica: 2

Viri