Для чего в Java у всех объектов есть метод hashCode()?

1. Назначение hashCode():

• Используется в хэш-коллекциях (HashMap, HashSet) для определения "корзины" (bucket), куда будет помещен объект.

• Ускоряет поиск: вместо перебора всех элементов сравниваются хэши.

2. Контракт с equals():

• Если a.equals(b) == true, то a.hashCode() == b.hashCode().

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

Пример:

class Person {
    String name;
    int age;

    @Override
    public int hashCode() {
        return Objects.hash(name, age); // Генерация хэша на основе полей
    }
}

Вывод:
hashCode() критичен для работы хэш-коллекций. Всегда переопределяйте его вместе с equals().