HashSet в Java использует хеш-таблицу для хранения элементов. Чтобы корректно определить, являются ли два объекта одинаковыми и не добавлять дубликаты, HashSet опирается на методы hashCode() и equals().

Метод hashCode() вычисляет хеш-код объекта, который определяет, в какую "корзину" (bucket) в хеш-таблице он попадёт.
Метод equals() сравнивает два объекта на равенство.

Если вы не переопределите эти методы в своём классе, то будет использоваться реализация из класса Object, которая сравнивает объекты по ссылке (т.е. два разных объекта с одинаковыми данными будут считаться разными).

Поэтому, чтобы HashSet корректно распознавал одинаковые объекты и не допускал дубликатов, необходимо переопределить hashCode() и equals() так, чтобы они учитывали значимые поля объекта.

Пример:

@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    MyClass myClass = (MyClass) o;
    return field1.equals(myClass.field1) && field2.equals(myClass.field2);
}

@Override
public int hashCode() {
    return Objects.hash(field1, field2);
}

Без этого HashSet может хранить несколько объектов с одинаковыми данными, что нарушает логику множества.

Почему при добавлении в HashSet одинаковых объектов необходимо переопределять методы hashCode и equals?