Хэш-функция — это алгоритм, который преобразует произвольные данные (строку, число, объект) в фиксированное значение (хеш) фиксированной длины. Основные свойства: - **Детерминированность** — один и тот же вход всегда даёт одинаковый хеш. - **Быстрота** — вычисление хеша происходит за константное время. - **Необратимость** — по хешу нельзя восстановить исходные данные. - **Минимизация коллизий** — разные входные данные должны давать разные хеши (но на практике коллизии возможны). Пример с `hash()` в Python: ``` # Для строк print(hash("hello")) # Например, -4850492736155904443 # Для чисел print(hash(42)) # 42 (для int хеш часто равен самому числу) # Для кортежа (неизменяемый тип) print(hash((1, 2))) # -3550055125485641917 ``` ⚠️ Важно: в Python хеши изменяемых объектов (например, списков) не поддерживаются — вызовет `TypeError`.