Почему для коллекций нужен hashCode объектов

Хэш-код необходим для эффективной работы коллекций, основанных на хэшировании (HashSet, HashMap, HashTable). Он позволяет быстро находить объекты в коллекции, сокращая количество сравнений.

Основные причины:

1. Быстрый поиск - хэш-код используется для определения "корзины" (bucket), где может находиться объект
2. Контракт с equals() - если два объекта равны (equals() возвращает true), их хэш-коды должны быть одинаковыми
3. Производительность - правильная реализация hashCode() уменьшает коллизии и ускоряет операции

Пример плохой реализации:

@Override
public int hashCode() {
    return 1; // Все объекты попадут в одну корзину
}

Хорошая реализация (например, для класса Person):

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

Важно: при изменении полей, участвующих в equals(), должен меняться и hashCode(), иначе объект может потеряться в HashSet/HashMap.