Защо промяната на метода equals без съответната актуализация на hashCode нарушава коректността на работата на хеш таблиците?

В Java договорът между методите equals() и hashCode() изисква, ако два обекта се считат за равни (equals връща true), техните hashCode да са еднакви. Ако промените equals без да актуализирате hashCode, обектите, равни според equals, могат да имат различни хеш-кодове. Това води до това, че хеш таблиците (например HashMap или HashSet) не могат правилно да намерят обект, тъй като търсенето първо се извършва по hashCode, а след това по equals. Това води до грешки при съхраняването и търсенето на обекти в колекции, базирани на хеширане.