¿Por qué se recomienda implementar los métodos equals() y hashCode() conjuntamente al definir una clase?

Los métodos equals() y hashCode() están relacionados y deben implementarse conjuntamente para garantizar un comportamiento correcto de los objetos en colecciones como HashMap, HashSet y otras basadas en hashing.

Si dos objetos se consideran iguales mediante equals(), entonces su hashCode() debe devolver el mismo valor. De lo contrario, las colecciones pueden funcionar incorrectamente: por ejemplo, un objeto no será encontrado en la tabla hash, incluso si está allí.

Ejemplo:

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

De esta manera, la implementación conjunta garantiza la coherencia y el correcto funcionamiento de los objetos en las colecciones.