Kada nadjačate equals() kako biste definirali logičku jednakost, morate također nadjačati hashCode() — jer kolekcije koje koriste heširanje (HashMap, ) oslanjaju se na ugovor da . Kršenje ovoga dovodi do suptilnih grešaka koje je teško pronaći.
HashSet// by default, equals() compares IDENTITY (same object?), hashCode() is based on memory address
Person p1 = new Person("Ann", 30);
Person p2 = new Person("Ann", 30);
p1.equals(p2); // false by default — different objects, even with same data
Bez nadjačavanja, dva objekta s identičnim sadržajem nisu "jednaki" — obično nije ono što želite za objekte vrijednosti.
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Person p = (Person) o;
return age == p.age && Objects.equals(name, p.name); // compare by CONTENT
}
@Override
public int hashCode() {
return Objects.hash(name, age); // MUST be consistent with equals()
}
Ugovor: ako je a.equals(b) istina, tada a.hashCode() == b.hashCode() mora biti istina.
Person p1 = new Person("Ann", 30);
Person p2 = new Person("Ann", 30); // equal by our equals()
Set<Person> set = new HashSet<>();
set.add(p1);
set.contains(p2); // ❌ likely FALSE — even though p1.equals(p2)!
Zašto? HashMap/HashSet prvo koriste hashCode() kako bi pronašli pravi bucket, zatim equals() u njemu. Sa zadanom (baziranom na identitetu) hashCode() funkcijom, p1 i p2 padaju u različite buckete, pa contains nikada ne uspoređuje — skup misli da su različiti. To proizvodi zbunjujuće greške: duplikate u skupu, neuspješne pretraživanja mape, itd.
1. equal objects → equal hash codes (REQUIRED for correctness)
2. unequal objects MAY have the same hash (collisions are allowed)
3. hashCode() must be consistent (same object → same code, unchanged)
4. equals() must be reflexive, symmetric, transitive, consistent
record Person(String name, int age) {} // records auto-generate equals/hashCode/toString!
Java records (i IDE generiranje / Lombok) proizvode ispravan, konzistentan equals/hashCode umjesto vas.
Ugovor equals/hashCode je jedno od najvažnijih — i najčešće prekršavanih — pravila u Javi.
Nadjačavanje equals() bez hashCode() prekida kolekcije koje koriste heširanje na načine koji su teški za otklanjanje grešaka: objekti koje smatrate jednakim se "izgube" u HashMap/HashSet (neuspješna pretraživanja, fantomski duplikati) jer se heširan u različite buckete.
Budući da su te kolekcije sveprisutne, svaka klasa tipa vrijednosti koja se koristi kao ključ ili element skupa mora nadjačati oba konzistentno.
Razumijevanje zašto (mehanizam pretraživanja bucket-pa-pa-equals) — i korištenje records ili generiranog koda kako biste to dobro napravili — je bitno za ispravno ponašanje i klasična tema intervjua koja otkriva pravo razumijevanje kako funkcioniraju Java kolekcije.