Что такое Коллизия

Коллизия в Java (и в программировании вообще) возникает, когда разные объекты имеют одинаковый хеш-код или ключ в структурах данных, основанных на хешировании (например, HashMap).

Пример:

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

Здесь строки "FB" и "Ea" имеют одинаковый хеш-код, что приведёт к коллизии при добавлении в HashMap.

Как обрабатывается:
В HashMap коллизии разрешаются через цепочки (chaining) — элементы с одинаковым хеш-кодом хранятся в связанном списке или дереве (в Java 8+ при большом количестве коллизий).

Важно:

• Хорошая hashCode() реализация минимизирует коллизии.
• equals() должен быть согласован с hashCode().