KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Java

Object.hashCode() overschrijven en het contract met equals()

Objecten die volgens `equals()` gelijk zijn, moeten dezelfde hashcode hebben. Het omgekeerde geldt niet: gelijke hashcodes bewijzen geen gelijkheid.

Versie: Java SE 21

Syntax

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

Om de geërfde methode Object.hashCode() te overschrijven, declareer je in je klasse public int hashCode() zonder parameters. Met @Override controleert de compiler of je declaratie daadwerkelijk een methode overschrijft. Als je gelijkheid op basis van waarden definieert met equals(Object), overschrijf dan ook hashCode() volgens die definitie. In het voorbeeld gebruiken beide methoden de coördinaten x en y.

Als a.equals(b) true teruggeeft, moet a.hashCode() == b.hashCode() ook true zijn. Het omgekeerde geldt niet: ongelijke objecten kunnen dezelfde hashcode hebben. Dat is een botsing, geen schending van het contract.

Binnen één uitvoering moeten herhaalde aanroepen van hashCode() op hetzelfde object hetzelfde resultaat geven zolang de gegevens die equals() gebruikt niet veranderen. Het contract garandeert niet dat het resultaat bij verschillende uitvoeringen gelijk is. Een hashcode is geen unieke identificatiecode.

HashMap gebruikt de hashcode om het zoeken te beperken en equals() om te bepalen of twee afzonderlijke sleutelobjecten gelijk zijn. Veel botsingen kunnen zoekopdrachten vertragen. Wijzig geen gegevens die equals() beïnvloeden zolang het object een sleutel in de map is: het gedrag van de map na zo’n wijziging is niet gespecificeerd.

Voorbeelden

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

Resultaat

true
true
false
true
first
second

`a` en `b` zijn afzonderlijke objecten met coördinaten `(1, 0)`, dus zijn ze volgens `equals()` gelijk. `c` heeft coördinaten `(0, 31)` en is niet gelijk aan `a`, hoewel beide hashcodes `31` zijn. Zoeken met `b` geeft `first`, de waarde die onder `a` is opgeslagen. Zoeken met `c` geeft `second`.

Gerelateerde lessen

  • Java · Les 28 · Gemiddeld · Versie: 2

Bronnen