Explica cómo están relacionados los métodos equals y hashCode en Java y por qué su correcta implementación es importante para el funcionamiento de las colecciones.

En Java, los métodos equals y hashCode están estrechamente relacionados y se utilizan para comparar objetos y almacenarlos en colecciones, como HashMap, HashSet.

Reglas:

• Si dos objetos son iguales según el método equals (es decir, a.equals(b) == true), entonces deben tener el mismo hashCode.
• Si los hashCode de los objetos son diferentes, entonces equals para ellos debe devolver false.

Por qué es importante: Las colecciones basadas en hash primero usan hashCode para buscar rápidamente la cubeta (bucket), y luego equals para comparar exactamente los objetos dentro de la cubeta. Si estos métodos no están implementados correctamente, los objetos pueden no encontrarse en la colección, incluso si lógicamente son iguales.

Ejemplo de implementación correcta:

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

@Override
public int hashCode() {
    return Objects.hash(field1, field2);
}

De esta manera, una implementación correcta de equals y hashCode garantiza el funcionamiento correcto de las colecciones y evita errores al buscar, agregar y eliminar elementos.