Zašto promena metode equals bez odgovarajuće ažuriranja hashCode narušava ispravnost rada hash tabela?

U Java programiranju, ugovor između metoda equals() i hashCode() zahteva da ako su dva objekta smatrana jednakim (equals vraća true), njihovi hashCode-ovi moraju biti isti. Ako izmenite equals bez ažuriranja hashCode, objekti koji su jednaki prema equals mogu imati različite hashCode-ove. To može dovesti do toga da hash tabele (npr. HashMap ili HashSet) ne mogu ispravno pronaći objekat, jer se pretraživanje vrši prvo po hashCode, a zatim po equals. Ovo izaziva greške pri čuvanju i pretraživanju objekata u kolekcijama zasnovanim na hash-u.