Waarom het wijzigen van de methode equals zonder de bijbehorende update van hashCode de correctheid van het werken van hash-tabellen verstoort?

In Java vereist het contract tussen de methoden equals() en hashCode() dat als twee objecten als gelijk worden beschouwd (equals retourneert true), hun hashCode gelijk moet zijn. Als equals wordt gewijzigd zonder de hashCode bij te werken, kunnen gelijkwaardige objecten verschillende hashCodes hebben. Hierdoor kunnen hash-tabellen (bijvoorbeeld HashMap of HashSet) het object niet correct vinden, omdat de zoekactie eerst op hashCode wordt uitgevoerd en daarna op equals. Dit leidt tot fouten bij het opslaan en zoeken van objecten in hash-gebaseerde collecties.