Miért sérti meg a hashCode megfelelő frissítése nélküli equals módszer módosítása a hash-táblák helyes működését?

Java-ban az equals() és hashCode() metódusok közötti szerződés megköveteli, hogy ha két objektum egyenlőnek számít (az equals true-t ad vissza), akkor azok hashCode értéke is ugyanaz legyen. Ha az equals-t módosítod anélkül, hogy frissítenéd a hashCode-ot, akkor az egyenlőnek számító objektumok különböző hash-kódokat kaphatnak. Ennek eredményeként a hash-táblák (például HashMap vagy HashSet) nem tudják helyesen megtalálni az objektumot, mivel a keresés először a hashCode alapján történik, majd az equals-szal ellenőrzi. Ez hibákhoz vezet az objektumok tárolásában és keresésében hash-alapú gyűjteményekben.