Как происходит сравнение объектов в HashSet?

В HashSet сравнение объектов происходит в два этапа:

1. Сравнение хеш-кодов: Сначала вызывается метод hashCode() у сравниваемых объектов. Если хеш-коды не равны, то объекты считаются разными, и дальнейшее сравнение не требуется.
2. Сравнение на равенство: Если хеш-коды объектов равны, то вызывается метод equals(Object o) для детального сравнения объектов. Если equals() возвращает true, объекты считаются одинаковыми.

Для корректной работы HashSet (и других коллекций, основанных на хешировании) необходимо, чтобы методы hashCode() и equals() были правильно переопределены и следовали контракту:

• Если два объекта равны согласно методу equals(Object o), то вызов метода hashCode() для каждого из объектов должен возвращать одно и то же целочисленное значение.
• Если два объекта не равны согласно методу equals(Object o), то вызов метода hashCode() для каждого из объ