Milyen következményekkel jár, ha két objektum ugyanazzal a hash-kóddal rendelkezik?

Ha két objektum ugyanazt a hash-kódot kapja, akkor ezt hash ütközésnek nevezik. Java-ban ez normális és elvárt, mivel a hash-kód egy int, és sokkal több objektum lehet. Következmények:

• Az ütközések csökkenthetik a hash-alapú adatszerkezetek (pl. HashMap vagy HashSet) teljesítményét, mivel azonos hash-kódú objektumok ugyanabban a kosárban (bucket) tárolódnak, és kereséskor az objektumokat az equals segítségével kell összehasonlítani.
• Fontos, hogy ugyanaz a hash-kód esetén az equals metódus helyesen különböztesse meg az objektumokat, különben az adatok felülíródhatnak vagy elveszhetnek.

Példa:

Map<MyObject, String> map = new HashMap<>();
// Ha a MyObject felülírja a hashCode() metódust, de az equals() nem veszi figyelembe az összes mezőt,
// hibák léphetnek fel a kollekció használata során.