Zašto metoda hashCode() ponekad vraća isti rezultat za različite objekte?

Метод hashCode() в Java возвращает целочисленное значение, которое используется, например, в хеш-таблицах для быстрого поиска объектов. Поскольку int в Java ограничен 32 битами, а количество возможных объектов в программе может быть гораздо больше, неизбежно возникают коллизии — разные объекты могут иметь одинаковый хеш-код.

Это нормально и ожидаемо. Важно, чтобы при переопределении hashCode() соблюдалось правило: если два объекта равны по методу equals(), то их hashCode() тоже должен быть одинаковым. Но обратное не обязательно — объекты с одинаковым hashCode() могут быть не равны.

Пример коллизии:

String a = "FB";  // hashCode = 2236
String b = "Ea";  // hashCode = 2236
System.out.println(a.hashCode());
System.out.println(b.hashCode());

Здесь две разные строки имеют одинаковый хеш-код из-за особенностей алгоритма вычисления.