Что такое hash функция

Хэш-функция — это алгоритм, который преобразует произвольные данные (строку, число, объект) в фиксированное значение (хеш) фиксированной длины. Основные свойства:

1. Детерминированность — один и тот же вход всегда даёт одинаковый хеш.
2. Быстрота — вычисление хеша происходит за константное время.
3. Необратимость — по хешу нельзя восстановить исходные данные.
4. Минимизация коллизий — разные входные данные должны давать разные хеши (но на практике коллизии возможны).

Пример с hash() в Python:

# Для строк
print(hash("hello"))  # Например, -4850492736155904443

# Для чисел
print(hash(42))       # 42 (для int хеш часто равен самому числу)

# Для кортежа (неизменяемый тип)
print(hash((1, 2)))   # -3550055125485641917

⚠️ Важно: в Python хеши изменяемых объектов (например, списков) не поддерживаются — вызовет TypeError.