Какие методы необходимо переопределить для корректной работы HashSet

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

Почему?

• hashCode() определяет корзину, в которую попадет элемент.
• equals() проверяет равенство объектов внутри корзины.

Пример:

class Person {
    private String name;
    private int age;

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

    @Override
    public boolean equals(Object obj) {
        if (this == obj) return true;
        if (obj == null || getClass() != obj.getClass()) return false;
        Person person = (Person) obj;
        return age == person.age && Objects.equals(name, person.name);
    }
}

Важно:

• Если equals() возвращает true, то hashCode() должен возвращать одинаковые значения.
• Нарушение контракта может привести к дублированию элементов или некорректному поиску.