​Как работает хэширование? Если вы программист, то пользуетесь хэш-функциями каждый день. Они применяются в базах данных для оптимизации запросов, в структурах данных для ускорения работы, в безопасности для защиты данных. Почти каждое ваше взаимодействие с технологией тем или иным образом включает в себя хэш-функции. Хэш-функции фундаментальны и используются повсюду. Но что же такое хэш-функции и как они работают? В этой статье мы развенчаем мифы вокруг этих функций. Начнём с простой хэш-функции, узнаем, как проверить, хороша ли хэш-функция, а затем рассмотрим реальный пример применения хэш-функции — хэш-таблицу.