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

CKTIS / Java

Object.hashCode — zmluva o hašovacom kóde

Object.hashCode vracia int používaný hašovacími tabuľkami. Objekty, ktoré sú podľa equals rovnaké, musia mať rovnaké kódy; opačne to neplatí.

Verzia: Java SE 21; repository runtime, production runtime not attested

Syntax

public int hashCode()

Object.hashCode() je verejná inštančná metóda, ktorá vracia int a používajú ju hašovacie tabuľky, napríklad HashMap. Predvolená implementácia sa pokúša objekty rozlišovať, ale nezaručuje ich jedinečnosť.

Ak platí a.equals(b), musí platiť aj a.hashCode() == b.hashCode(). Kolízie sú povolené: rovnaké kódy nedokazujú, že objekty sú rovnaké. Výsledok musí zostať stabilný počas jedného spustenia, kým sa nezmenia údaje používané metódou equals; medzi spusteniami sa môže líšiť.

Pri prepísaní metódy equals je zvyčajne potrebné prepísať aj hashCode, aby sa táto zmluva dodržala. Príklad definuje obe metódy podľa nemenného poľa id: rôzne inštancie Key(7) sú rovnaké a vracajú kód 7.

Príklady

public class Main {
    static final class Key {
        private final int id;

        Key(int id) {
            this.id = id;
        }

        @Override
        public boolean equals(Object other) {
            return other instanceof Key && id == ((Key) other).id;
        }

        @Override
        public int hashCode() {
            return id;
        }
    }

    public static void main(String[] args) {
        Key a = new Key(7);
        Key b = new Key(7);
        System.out.println(a == b);
        System.out.println(a.equals(b));
        System.out.println(a.hashCode());
        System.out.println(a.hashCode() == b.hashCode());
    }
}

Výsledok

false
true
7
true

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje