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