Как HashSet будет работать с объектами, у которых не переопределён equals()

# HashSet и методы equals() / hashCode()

Проблема без переопределения equals()

Если у объекта не переопределены методы equals() и hashCode(), HashSet будет работать неправильно. Рассмотрю эту ситуацию подробно.

Как работает HashSet

HashSet использует хеш-таблицу для хранения элементов. При добавлении объекта:

1. Вычисляется hashCode() объекта
2. На основе хеша определяется "бакет" (ячейка в массиве)
3. Внутри бакета проверяется равенство с уже存在ующими объектами через equals()
4. Если объект не найден, он добавляется

Set<User> users = new HashSet<>();
User user1 = new User("John", 25);
User user2 = new User("John", 25);

users.add(user1);
users.add(user2);

// Проблема: HashSet содержит 2 элемента вместо 1!
System.out.println(users.size()); // 2

Почему так происходит

По умолчанию в классе Object equals() сравнивает объекты по ссылке (identity):

public boolean equals(Object obj) {
    return this == obj; // Сравнение по ссылке
}

Так что user1.equals(user2) вернёт false, хотя объекты содержат одинаковые данные.

Контрат equals() и hashCode()

Это критически важное правило:

Если два объекта равны (equals() возвращает true), они должны иметь одинаковый hashCode().

Обратное не требуется: разные объекты могут иметь одинаковый hashCode (коллизия).

// ❌ НЕПРАВИЛЬНО
public class User {
    private String name;
    private int age;
    
    // Переопределён только equals(), но не hashCode()
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        User user = (User) o;
        return age == user.age && Objects.equals(name, user.name);
    }
    
    // ❌ hashCode() не переопределён - нарушение контракта!
}

Правильное решение

public class User {
    private String name;
    private int age;
    
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        User user = (User) o;
        return age == user.age && Objects.equals(name, user.name);
    }
    
    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}

Теперь HashSet работает корректно:

Set<User> users = new HashSet<>();
User user1 = new User("John", 25);
User user2 = new User("John", 25);

users.add(user1);
users.add(user2);

System.out.println(users.size()); // 1 ✓ Правильно!
System.out.println(users.contains(user1)); // true
System.out.println(users.contains(user2)); // true

Автоматическое генерирование (IDE)

В IDE (IntelliJ IDEA, Eclipse) можно автоматически сгенерировать эти методы:

@EqualsAndHashCode
public class User {
    private String name;
    private int age;
}

Или вручную через IDE: Right Click → Generate → equals() and hashCode()

Детали реализации hashCode()

// ✅ Хорошая практика: использовать Objects.hash()
public int hashCode() {
    return Objects.hash(name, age);
}

// Или для лучшей производительности:
public int hashCode() {
    int result = Objects.hashCode(name);
    result = 31 * result + age;
    return result;
}

Практический пример: проблема без переопределения

public class BadExample {
    public static void main(String[] args) {
        Set<Point> points = new HashSet<>();
        
        Point p1 = new Point(1, 2); // equals() и hashCode() не переопределены
        Point p2 = new Point(1, 2);
        
        points.add(p1);
        points.add(p2);
        
        System.out.println("Size: " + points.size()); // 2 (неправильно)
        System.out.println("Contains p2: " + points.contains(p2)); // false (неправильно)
    }
}

class Point {
    int x, y;
    Point(int x, int y) {
        this.x = x;
        this.y = y;
    }
}

Проблемы при использовании в коллекциях

1. HashMap / HashSet — неправильные результаты

Map<User, String> userMap = new HashMap<>();
User user1 = new User("John", 25);
User user2 = new User("John", 25);

userMap.put(user1, "Developer");
userMap.put(user2, "Developer"); // Добавит новый элемент!

System.out.println(userMap.size()); // 2 вместо 1
System.out.println(userMap.get(user2)); // null!

2. TreeSet — работает через Comparable

TreeSet требует Comparable или Comparator, поэтому не зависит от hashCode(), но всё ещё использует equals() для проверки дубликатов.

Когда НЕ нужно переопределение

• Если объект используется только как значение в Map, а не как ключ
• Если объект никогда не добавляется в коллекции на основе хеша

Правило 37 (Joshua Bloch, Effective Java)

"Всегда переопределяй hashCode() при переопределении equals()"

Это одно из самых критичных правил в Java для корректной работы коллекций.

Заключение

Без переопределения equals() и hashCode() HashSet (и HashMap) работают некорректно:

• Не удаляют дубликаты
• Не находят существующие элементы
• Нарушают семантику коллекций

Всегда переопределяй оба метода вместе, используя те же поля для сравнения.