Objasnite kako su povezane metode equals i hashCode u Javi i zašto je njihova pravilna implementacija važna za rad kolekcija.

U Javi, metode equals i hashCode su usko povezane i koriste se za poređenje objekata i njihovo skladištenje u kolekcije poput HashMap, HashSet.

Pravila:

• Ako su dva objekta jednaka prema metodi equals (tj. a.equals(b) == true), oni moraju imati isti hashCode.
• Ako se hashCode objekata razlikuje, equals za njih treba da vrati false.

Zašto je to važno: Kolekcije zasnovane na heširanju prvo koriste hashCode za brzo pronalaženje kante (bucket), a zatim equals za tačno poređenje objekata unutar kante. Ako ove metode nisu pravilno implementirane, objekti možda neće biti pronađeni u kolekciji, čak i ako su logički jednaki.

Primer ispravne implementacije:

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

Na ovaj način, ispravna implementacija equals i hashCode obezbeđuje pravilno funkcionisanje kolekcija i sprečava greške pri pretraživanju, dodavanju i uklanjanju elemenata.