Por que é importante manter a coerência entre os métodos equals e hashCode ao os sobrescrever?

Em Java, os métodos equals e hashCode estão estreitamente relacionados: se dois objetos são considerados iguais pelo equals, então o seu hashCode deve retornar o mesmo valor. Isto é importante para o funcionamento correto de coleções baseadas em hashing, como HashMap ou HashSet. Se esta regra for violada, os objetos podem ser armazenados incorretamente ou não encontrados nessas coleções, levando a erros e bugs difíceis de detectar.

Exemplo:

@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    MyClass myClass = (MyClass) o;
    return id == myClass.id;
}

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

Aqui, equals compara pelo campo id, e hashCode também é baseado neste campo, garantindo a consistência.