Объясните, что такое функция хеширования и для чего она используется.

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

• Быстрое вычисление хеша для любых данных.
• Для одинаковых входных данных всегда получается одинаковый хеш.
• Разные данные с большой вероятностью дают разные хеши (минимизация коллизий).

В программировании функции хеширования используются для:

• Быстрого поиска и сравнения данных (например, в хеш-таблицах или словарях).
• Проверки целостности данных.
• Криптографических целей (хеширование паролей, цифровые подписи).

Пример в Python:

# Получение хеша строки
s = "example"
h = hash(s)
print(h)

Здесь функция hash возвращает целочисленный хеш объекта.