Vysvětlete, jak jsou v Javě propojeny metody equals a hashCode a proč je jejich správná implementace důležitá pro práci kolekcí.

V Javě jsou metody equals a hashCode úzce propojené a slouží k porovnávání objektů a jejich ukládání do kolekcí, jako jsou HashMap, HashSet.

Pravidla:

• Pokud jsou dva objekty podle metody equals shodné (tedy a.equals(b) == true), měly by mít stejný hashCode.
• Pokud mají objekty odlišné hashCode, metoda equals by měla vrátit false.

Proč je to důležité: Hashované kolekce nejprve používají hashCode k rychlému nalezení koše (bucket), a poté equals k přesnému porovnání objektů uvnitř koše. Pokud tyto metody nejsou správně implementovány, objekty nemusí být v kolekci nalezeny, i když jsou logicky shodné.

Příklad správné implementace:

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

Správná implementace equals a hashCode zajišťuje správnou funkčnost kolekcí a předchází chybám při hledání, přidávání a odstraňování prvků.