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

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

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

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

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

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

java