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

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

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

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

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

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