Что такое коллизия в HashMap?

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

Для разрешения коллизий в Java HashMap используется метод цепочек (chaining): в каждой ячейке массива хранится связанный список (или дерево, если элементов много), куда добавляются все элементы с одинаковым хешем. При поиске или вставке сначала вычисляется индекс по хешу, затем происходит обход цепочки для поиска нужного ключа.

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