Почему метод hashCode используется вместе с equals в Java?

Метод hashCode используется вместе с equals в Java для оптимизации производительности при сравнении объектов. habr.com

Метод hashCode() возвращает уникальный идентификатор для каждого объекта, что упрощает сравнение состояний объектов. habr.com Если хэш-код объекта не совпадает с хэш-кодом другого объекта, то можно не выполнять метод equals(). habr.com С другой стороны, если хэш-код одинаковый, необходимо выполнить метод equals(), чтобы определить, совпадают ли значения полей. habr.com

Кроме того, метод hashCode() важен для корректной работы некоторых структур данных, таких как HashSet, HashMap и т.д.. sky.pro Эти структуры используют хеш-код объекта для быстрого доступа к нему. sky.pro Если два объекта равны по методу equals(), то их хеш-коды должны быть равны. sky.pro