Kodėl pakeitus equals metodą be atitinkamo hashCode atnaujinimo, pažeidžiama hash lentelių teisingumas?

Java kalboje sutartis tarp metodų equals() ir hashCode() reikalauja, kad jei du objektai laikomi lygiais (equals grąžina true), jų hashCode turi būti vienodi. Jei pakeisite equals be hashCode atnaujinimo, objektai, kurie pagal equals yra lygūs, gali turėti skirtingus hashCode. Dėl to hash lentelės (pvz., HashMap ar HashSet) negalės teisingai rasti objekto, nes paieška pirmiausia vyksta pagal hashCode, o tada pagal equals. Tai sukelia klaidų saugant ir ieškant objektų hash pagrindu veikiančiose kolekcijose.