Что такое коллизия у hashCode

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

Пример:

String s1 = "Aa"; // hashCode: 2112
String s2 = "BB"; // hashCode: 2112
System.out.println(s1.hashCode() == s2.hashCode()); // true

Коллизии не ломают работу HashMap/HashSet, так как они используют equals() для проверки реального равенства объектов. Однако частые коллизии ухудшают производительность, превращая O(1) операции в O(n) (в случае цепочек в buckets).

Хорошая реализация hashCode() должна минимизировать коллизии, равномерно распределяя значения.