В чем заключается взаимосвязь между методами equals() и hashCode() в Java?

Взаимосвязь заключается в контракте:

1. Если два объекта равны по методу equals(), то их хеш-коды, возвращаемые методом hashCode(), должны быть равны.
2. Если два объекта имеют одинаковый хеш-код, это НЕ означает, что они равны по equals(). Возможны коллизии хешей.

Это критично для корректной работы коллекций, основанных на хешировании (например, HashMap, HashSet). При поиске или вставке элемента сначала используется хеш-код для определения потенциального "корзины" (bucket), а затем equals() используется для сравнения объектов внутри этой корзины. Нарушение контракта ведет к некорректному поведению таких коллекций (элементы могут быть не найдены или продублированы).

Рекомендуется переопределять оба метода вместе, либо ни одного, если стандартное поведение из Object достаточно.

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

// Пример класса с переопределенными equals и hashCode
class Person {
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    // Геттеры (не показаны для краткости)

    @Override
    public boolean equals(Object o) {
        // Проверка на саморавенство
        if (this == o) return true;
        // Проверка на null и совпадение классов
        if (o == null || getClass() != o.getClass()) return false;
        
        Person person = (Person) o;

        // Сравнение по значимым полям
        if (age != person.age) return false;
        return name != null ? name.equals(person.name) : person.name == null;
    }

    @Override
    public int hashCode() {
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + age; // 31 - простое число, хорошо подходит для хеширования
        return result;
    }
}