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

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

• Детерминированность: один и тот же вход всегда даёт одинаковый хеш.
• Эффективность: вычисление хеша должно быть быстрым.
• Равномерность: небольшие изменения ввода должны сильно менять хеш (минимизация коллизий).

В Java используется метод hashCode() (например, в HashMap). Пример:

String text = "Hello";
int hash = text.hashCode(); // Возвращает хеш-код строки
System.out.println(hash); // Например, 69609650

Хеш-функции применяются в структурах данных (хеш-таблицы), криптографии, проверке целостности данных.