Kāpēc, mainot equals metodi bez atbilstošas hashCode atjaunināšanas, tiek pārkāpta hash tabulu pareizība?

Java valodā, līgums starp metodēm equals() un hashCode() prasa, lai, ja divi objekti tiek uzskatīti par vienādiem (equals atgriež true), tad to hashCode ir jābūt vienādām. Ja maināt equals bez hashCode atjaunināšanas, objekti, kas ir vienādi pēc equals, var būt ar dažādiem hashCode. Rezultātā hash tabulas (piemēram, HashMap vai HashSet) nevarēs pareizi atrast objektu, jo meklēšana vispirms notiek pēc hashCode, pēc tam pēc equals. Tas noved pie kļūdām, glabājot un meklējot objektus hash balstītās kolekcijās.