Когда возникает коллизия

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

В Java коллизии обрабатываются через:

1. Цепочки (chaining) — элементы с одинаковым хешом хранятся в виде связанного списка или дерева (в Java 8+ при большом количестве коллизий).
2. Открытую адресацию (open addressing) — поиск следующей свободной ячейки.

Пример:

Map<String, Integer> map = new HashMap<>();
map.put("Aa", 1);  // Хеш "Aa" = 2112
map.put("BB", 2);  // Хеш "BB" = 2112 → коллизия!

Решение:

• Переопределять hashCode() и equals() корректно.
• Использовать LinkedHashMap или TreeMap, если порядок или сортировка критичны.