Что такое хеш-коллизия

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

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

Пример коллизии для пользовательского класса:

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

a = Collision()
b = Collision()
print(hash(a) == hash(b))  # True, но a != b

Коллизии ухудшают производительность словарей (O(1) → O(n) в худшем случае), но не нарушают корректность работы.