Ako sa správa systém, ak majú dva rôzne objekty rovnakú hodnotu hashCode()?

V Jave, metóda hashCode() vracia celé číslo, ktoré sa používa napríklad v hash tabuľkách (HashMap, HashSet). Ak majú dva rôzne objekty rovnakú hodnotu hashCode(), nazýva sa to kolízia.

Systém sa pri tom správa správne, pretože hashCode() je len náznakom pre rýchle vyhľadávanie. Po nájdení správneho koša s potrebným hashCode() nasleduje porovnanie objektov metódou equals(). Ak equals() vráti false, objekty sa považujú za odlišné, aj keď majú rovnaký hashCode().

Týmto spôsobom kolízie hashCode() neporušujú správnosť práce kolekcií, ale môžu znižovať výkon kvôli potrebe ďalších porovnaní objektov.