CKTIS / Java
Sobrescribir Object.hashCode() y respetar el contrato de equals()
Los objetos iguales según `equals()` deben tener el mismo código hash. Lo contrario no se cumple: un mismo código hash no demuestra que sean iguales.
Versión: Java SE 21
Sintaxis
@Override
public int hashCode() {
return 31 * x + y;
}Para sobrescribir el método heredado Object.hashCode(), declara public int hashCode() sin parámetros en tu clase. Con @Override, el compilador comprueba que la declaración realmente sobrescribe un método. Si defines la igualdad por valor mediante equals(Object), sobrescribe también hashCode() de acuerdo con esa definición. En el ejemplo, los dos métodos usan las coordenadas x e y.
Si a.equals(b) devuelve true, entonces a.hashCode() == b.hashCode() también debe dar true. Lo contrario no se cumple: dos objetos no iguales pueden tener el mismo código hash. Eso es una colisión, no un incumplimiento del contrato.
Durante una misma ejecución, las llamadas repetidas a hashCode() sobre el mismo objeto deben dar el mismo resultado mientras no cambien los datos que usa equals(). El contrato no garantiza el mismo resultado entre ejecuciones. Un código hash no es un identificador único.
HashMap usa el código hash para acotar la búsqueda y equals() para decidir si dos objetos distintos usados como claves son iguales. Muchas colisiones pueden ralentizar las búsquedas. No cambies los datos que afectan a equals() mientras un objeto sea una clave del mapa: el comportamiento del mapa tras ese cambio no está especificado.
Ejemplos
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));
}
}Resultado
true true false true first second
`a` y `b` son objetos distintos con coordenadas `(1, 0)`, así que son iguales según `equals()`. `c` tiene coordenadas `(0, 31)` y no es igual a `a`, aunque ambos códigos hash sean `31`. La búsqueda con `b` devuelve `first`, el valor guardado bajo `a`, y la búsqueda con `c` devuelve `second`.
Lecciones relacionadas
- Java · Lección 28 · Intermedio · Versión: 2