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

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

Пример с словарем:

class BadHash:
    def __hash__(self):
        return 42  # Все экземпляры будут иметь одинаковый хеш

a = BadHash()
b = BadHash()
d = {a: 'a', b: 'b'}  # Коллизия - оба ключа имеют hash=42

Последствия:

• Снижение производительности (поиск в словаре деградирует до O(n))
• Возможна потеря данных (если объекты еще и равны через eq)

Python сам обрабатывает коллизии, но лучше их избегать, реализуя хорошие хеш-функции.