Как связаны методы equals и hashCode в Java и почему важно их правильно реализовывать вместе?

В Java методы equals и hashCode тесно связаны и должны быть реализованы согласованно, чтобы объекты корректно работали в коллекциях, основанных на хешировании, например, в HashMap или 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 field1.equals(myClass.field1) && field2 == myClass.field2;
}

@Override
public int hashCode() {
    return Objects.hash(field1, field2);
}