Что хотят услышать интервьюеры:

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

Определение:

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

Пример использования:

import java.util.HashSet;
import java.util.Objects;
import java.util.Set;

class User {
    private final int id;
    private final String name;

    User(int id, String name) {
        this.id = id;
        this.name = name;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof User)) return false;
        User user = (User) o;
        return id == user.id && Objects.equals(name, user.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(id, name);
    }
}

public class Demo {
    public static void main(String[] args) {
        Set<User> set = new HashSet<>();
        set.add(new User(1, "Alex"));
        set.add(new User(1, "Alex"));

        System.out.println(set.size()); // 1
    }
}

Пояснение кода:

Создаются два объекта User с одинаковыми значениями полей id и name.
HashSet при добавлении первого объекта кладет его в набор.
При добавлении второго объекта сначала сравнивается hashCode().
Если хэш совпадает, вызывается equals().
Так как оба объекта равны по смыслу, второй не добавляется, и размер множества остается 1.

Ключевые моменты:

HashSet обеспечивает уникальность элементов через связку hashCode() + equals().
Если переопределить только equals(), но не hashCode(), поведение хэш-коллекций будет некорректным.
Контракт: если equals() возвращает true, то hashCode() обязан быть одинаковым.
Поля, участвующие в equals(), должны участвовать и в hashCode().
Для HashSet, HashMap, Hashtable и подобных коллекций это критично.
Без переопределения сравнение идет по ссылке, а не по содержимому объекта.

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