Обяснете как са свързани методите equals и hashCode в Java и защо е важна правилната им реализация за работата на колекциите.

В Java методите equals и hashCode са тясно свързани и се използват за сравняване на обекти и тяхното съхранение в колекции като HashMap, HashSet.

Правила:

• Ако два обекта са равни според метода equals (т.е. a.equals(b) == true), те трябва да имат еднакъв hashCode.
• Ако hashCode на обектите е различен, equals трябва да върне false за тях.

Защо е важно: Колекциите, базирани на хеширане, първо използват hashCode за бързо намиране на коша (bucket), а след това equals за точно сравнение на обектите вътре в коша. Ако тези методи не са правилно реализирани, обектите може да не бъдат намерени в колекцията, дори ако логически са равни.

Пример за правилна реализация:

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

Така правилната реализация на equals и hashCode гарантира коректната работа на колекциите и предотвратява грешки при търсене, добавяне и премахване на елементи.