Proč změna metody equals bez odpovídající aktualizace hashCode narušuje správnost fungování hash tabulek?

V jazyce Java požaduje smlouva mezi metodami equals() a hashCode(), že pokud jsou dva objekty považovány za stejné (equals vrací true), jejich hashCode musí být stejný. Pokud změníte equals bez aktualizace hashCode, objekty považované za stejné podle equals mohou mít odlišné hash kódy. To způsobí, že hash tabulky (například HashMap nebo HashSet) nemohou správně najít objekt, protože hledání probíhá nejprve podle hashCode a poté podle equals. To vede k chybám při ukládání a hledání objektů v kolekcích založených na hashování.