Разработка и интерфейсы

Хеш-функция

Илья Тарасов — Хеш-функция
МатериалХеш-функцияtarasovcode

Хеш-функция преобразует входное значение в компактный числовой или строковый результат. В структурах данных она помогает выбрать корзину хранения; одинаковые ключи должны давать совместимые хеши.

Пример на практике

Таблица использует хеш имени для выбора позиции записи.

Когда пригодится

Проверяйте коллизии и сохраняйте исходный ключ для равенства. Сравните ответ на малых данных и измерьте работу на ожидаемом объеме.

Что важно учитывать

Хеширование не гарантирует уникальный результат и не подходит само по себе для защиты данных.

Словарь tarasovcode — проект Ильи Тарасова и TarasovWeb. Telegram-канал · #tarasovweb · #ИльяТарасов

Вернуться к 400 терминам