Wyjaśnij, jak są powiązane metody equals i hashCode w Javie i dlaczego ich poprawna implementacja jest ważna dla działania kolekcji.

W Javie metody equals i hashCode są ze sobą ściśle powiązane i służą do porównywania obiektów oraz ich przechowywania w kolekcjach, takich jak HashMap, HashSet.

Zasady:

• Jeśli dwa obiekty są równe według metody equals (czyli a.equals(b) == true), to muszą mieć ten sam hashCode.
• Jeśli hashCode obiektów jest różny, to equals dla nich powinno zwracać false.

Dlaczego to jest ważne: Kolekcje oparte na haszowaniu najpierw używają hashCode do szybkiego odnalezienia kosza (bucket), a następnie equals do dokładnego porównania obiektów w koszu. Jeśli te metody nie są poprawnie zaimplementowane, obiekty mogą nie zostać odnalezione w kolekcji, nawet jeśli są logicznie równe.

Przykład poprawnej implementacji:

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

W ten sposób poprawna implementacja equals i hashCode zapewnia poprawne działanie kolekcji i zapobiega błędom podczas wyszukiwania, dodawania i usuwania elementów.