Prečo zmena metódy equals bez zodpovedajúcej aktualizácie hashCode narušuje správnosť fungovania hash tabuliek?

V jazyku Java požaduje zmluva medzi metódami equals() a hashCode(), že ak sú dva objekty považované za rovnaké (equals vracia true), ich hashCode musí byť rovnaký. Ak zmeníte equals bez aktualizácie hashCode, objekty považované za rovnaké podľa equals môžu mať odlišné hash kódy. To spôsobí, že hash tabuľky (napríklad HashMap alebo HashSet) nemôžu správne nájsť objekt, pretože vyhľadávanie sa najskôr vykonáva podľa hashCode a potom podľa equals. To vedie k chybám pri ukladaní a vyhľadávaní objektov v kolekciách založených na hashi.