Quali sono le conseguenze se due oggetti hanno lo stesso hash code?

Se due oggetti hanno lo stesso codice hash, si parla di collisione di hash. In Java, questo è normale e previsto, poiché il codice hash è un int e ci possono essere molti più oggetti. Conseguenze:

• Le collisioni possono ridurre le prestazioni delle strutture dati hash (ad esempio, HashMap o HashSet), poiché gli oggetti con lo stesso codice hash verranno memorizzati nello stesso contenitore (bucket), e per la ricerca sarà necessario confrontare gli oggetti tramite equals.
• È importante che, in caso di codice hash uguale, il metodo equals distingua correttamente gli oggetti, altrimenti i dati potrebbero essere sovrascritti o persi.

Esempio:

Map<MyObject, String> map = new HashMap<>();
// Se MyObject ridefinisce hashCode(), ma equals() non considera tutti i campi,
// possono verificarsi errori nel lavoro con la collezione.