Kā darbojas sistēma, ja divi dažādi objekti ir vienādas hashCode() vērtības?

Java metods hashCode() atgriež vērtību, kas ir vesels skaitlis, un to izmanto, piemēram, hašēšanas tabulās (HashMap, HashSet). Ja divi dažādi objekti ir vienādu hashCode() vērtību, tas sauc par sadursmi.

Sistēma šajā gadījumā darbojas pareizi, jo hashCode() ir tikai norāde uz ātru meklēšanu. Pēc tam, kad ir atrasta atbilstošā groza ar nepieciešamo hashCode(), objekti tiek salīdzināti ar metodi equals(). Ja equals() atgriež false, objekti tiek uzskatīti par dažādiem, neskatoties uz to, ka tiem ir vienāds hashCode().

Tādējādi, hashCode() sadursmes neapdraud kolekciju pareizu darbību, bet var samazināt veiktspēju, jo nepieciešami papildu objekta salīdzinājumi.