❓ Когда случается коллизия у хэш-функции

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

Коллизии сами по себе не ломают мапу, она продолжает работать корректно. Но если коллизий становится много, поиск деградирует от O(1) до O(n), потому что вместо прямого доступа начинается перебор.

🐸Библиотека Go для собеса