Коллизия в хеш-таблицах возникает, когда разные ключи имеют одинаковый хеш-код. Основные факторы: - **Качество хеш-функции** – хорошая функция равномерно распределяет ключи по диапазону значений. Плохая может создавать частые коллизии. - **Размер таблицы** – маленький размер увеличивает вероятность коллизий, так как хеши "сжимаются" в меньший диапазон. - **Природа данных** – если ключи похожи или имеют закономерности, вероятность коллизий выше. Пример плохой хеш-функции: ``` def bad_hash(key): return len(key) % 10 # Все строки одинаковой длины дадут коллизию ``` Для минимизации коллизий в Python используется: - Хорошие встроенные хеш-функции - Динамическое изменение размера таблицы - Методы разрешения коллизий (цепочки, открытая адресация)