Mire szolgál a hashCode metódus?

A hashCode() metódus Java-ban és Kotlinban egy egész szám érték generálására szolgál, amely egy objektumot reprezentál. Kulcsfontosságú szerepet játszik a hash-alapú kollekciók (HashMap, HashSet, Hashtable) működésében, ahol gyorsan meghatározza az "edényt" (bucket), amelyben az adott objektumnak lennie vagy keresni kell. Főbb pontok:

• A equals és hashCode szerződésének biztosítása: Ha két objektumot a equals() módszer "egyenlőként" ismer el, akkor a hashCode()-juknak ugyanazt az értéket kell visszaadnia. Fordítva nem igaz: különböző objektumok ugyanazt a hash kódot is kaphatják (ütközés).
• Gyors keresés/beillesztés: A hash kód indexként szolgál a gyors hozzáféréshez a hash kollekciókban. Enélkül a keresés nagy kollekciókban sokkal lassabb lenne.
• Nem kötelező: Ha egy objektumot nem terveznek hash kollekciók kulcsaként használni, az alapértelmezett hashCode() (általában a memória címén alapuló) elegendő lehet. Azonban, ha felülírjuk a equals()-t, akkor a hashCode()-t is felül kell írni a szerződés betartása érdekében.
• Stabilitás: Egy változatlan objektum hashCode() értékének az élete során állandónak kell maradnia. Változtatható objektumok esetén a hash kód változhat, de ez óvatosságot igényel hash kollekciókban való használatkor.

Kotlinben egy alapvető például:

data class User(val id: Long, val name: String)
// Adat osztályok esetén a `hashCode()` és `equals()` automatikusan generálódik

Kézi Java implementáció példája (fontos, hogy helyesen kombináljuk az értékeket):

class User {
    private final long id;
    private final String name;

    public User(long id, String name) {
        this.id = id;
        this.name = name;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        User user = (User) o;
        return id == user.id &&
               Objects.equals(name, user.name); // Az Objects.equals használata NullPointerException elkerülése érdekében
    }

    @Override
    public int hashCode() {
        return Objects.hash(id, name); // Az Objects.hash használata a hash kódok összekapcsolására
    }
}