Kāpēc dažādu objektu hashCode() var atgriezt vienādas vērtības?

Tā kā hash koda (int) iespējamais vērtību diapazons ir daudz mazāks nekā objektu satura iespējamais vērtību diapazons. Patiesībā, jebkuras hash funkcijas šī īpašība ir ievades datu saspiešana fiksētā vai mazākā vērtību diapazonā. Hash kodu sadursmes (kad dažādi objekti ir vienādi hash kodi) ir neizbēgamas.

Lai hash balstītas kolekcijas (piemēram, HashMap, HashSet) darbotos pareizi, ir jāievēro šādi noteikumi:

1. Ja Objects.equals(a, b), tad a.hashCode() == b.hashCode().
2. Ja !Objects.equals(a, b), tad a.hashCode() var būt vienāds vai atšķirīgs no b.hashCode().

Kolekcijas izmanto hashCode(), lai ātri noteiktu potenciālo "kubu" elementa novietošanai vai meklēšanai, un pēc tam izmanto equals() precīzai pārbaudei šajā kubā.