Hoe gedraagt het systeem zich als twee verschillende objecten dezelfde hashCode()-waarde hebben?

In Java geeft de methode hashCode() een geheel getal terug dat bijvoorbeeld wordt gebruikt in hash-tabellen (HashMap, HashSet). Als twee verschillende objecten dezelfde hashCode()-waarde hebben, wordt dit een collision genoemd.

Het systeem gedraagt zich correct, omdat hashCode() slechts een aanwijzing is voor snelle zoekopdrachten. Na het vinden van de juiste bak met de benodigde hashCode() wordt het object vergeleken met behulp van de methode equals(). Als equals() false retourneert, worden de objecten als verschillend beschouwd, ondanks dezelfde hashCode().

Dus, hashCode()-collisies schenden de correctheid van de collecties niet, maar kunnen de prestaties verminderen vanwege de noodzaak van extra objectvergelijkingen.