Коротко расскажите, какая основная задача хеш-функции и как она используется в программировании?

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

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

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

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

Пример на Dart (Flutter):

int simpleHash(String s) {
  int hash = 0;
  for (int i = 0; i < s.length; i++) {
    hash = (hash * 31 + s.codeUnitAt(i)) & 0x7fffffff;
  }
  return hash;
}