De ce hashCode() pentru obiecte diferite poate returna valori identice?

Pentru că intervalul valorilor posibile ale hash-ului (int) este mult mai mic decât intervalul valorilor posibile ale conținutului obiectelor. De fapt, această proprietate a oricărei funcții hash este de a comprima datele de intrare într-un interval fix sau mai mic de valori. Coliziunile de hash (când obiecte diferite au același hash) sunt inevitabile.

Pentru funcționarea corectă a colecțiilor bazate pe hash (de exemplu, HashMap, HashSet), trebuie respectate următoarele reguli:

1. Dacă Objects.equals(a, b), atunci a.hashCode() == b.hashCode().
2. Dacă !Objects.equals(a, b), atunci a.hashCode() poate fi egal sau diferit de b.hashCode().

Colecțiile folosesc hashCode() pentru a determina rapid un "bucătar" potențial pentru plasarea sau căutarea unui element, apoi folosesc equals() pentru verificare precisă în interiorul acestuia.