В Java методы equals() и hashCode() связаны контрактом, который гарантирует корректную работу объектов в коллекциях, особенно в тех, которые основаны на хешировании (например, HashMap, HashSet).

Если переопределить equals(), но не переопределить hashCode(), объекты, считающиеся равными по equals(), могут иметь разные хеш-коды. Это приведёт к тому, что коллекции на основе хешей будут работать некорректно: например, объект не найдётся в HashSet, хотя логически он там есть.

Контракт гласит:

Если два объекта равны по equals(), то у них должен быть одинаковый hashCode().
Если hashCode() у объектов разный, они точно не равны.

Пример переопределения:

@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    MyClass myClass = (MyClass) o;
    return field.equals(myClass.field);
}

@Override
public int hashCode() {
    return Objects.hash(field);
}

Таким образом, совместное переопределение обеспечивает правильное поведение объектов в коллекциях.

Почему в Java необходимо переопределять методы equals() и hashCode() совместно, и как это влияет на работу коллекций?