Что такое хэш-функция

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

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

Пример в Java:

String input = "Hello, world!";
int hashCode = input.hashCode(); // -862545276
MessageDigest md = MessageDigest.getInstance("SHA-256");
byte[] hashBytes = md.digest(input.getBytes());

Используется в хэш-таблицах, криптографии, проверке целостности данных.