Хэш
Получить значение хэш-функции для ключа.
Построение хэш-таблиц
Разберитесь, как ключи преобразуются в позиции структуры и обрабатываются коллизии.
В чём состоит навык
Хэш-таблица — структура данных, использующая хэш-функцию для размещения и поиска значений по ключу.
Где пригодится
Размещение
Выбрать позицию и обработать коллизию.
Проверка
Проверить поиск и влияние заполненности.
Подготовка и связанные навыки
Освойте понятия ключа, массива и функции отображения.
Связанные навыки
Курсы для развития навыка «Построение хэш-таблиц»
На KURSEZ пока не добавлены страницы курсов для развития этого навыка. Когда они появятся, здесь можно будет изучить и сравнить программы.
Что важно знать о навыке «Построение хэш-таблиц»
Хэш-таблица сопоставляет ключам позиции в структуре с помощью хэш-функции. Её используют, когда нужно хранить и находить значения по ключу, например сведения по идентификатору.
Разные ключи могут попасть в одну позицию: это коллизия, для которой нужен выбранный способ разрешения. Производительность зависит от функции, заполненности и реализации; постоянное время не гарантировано для каждого случая.
Для практики постройте небольшую учебную таблицу и добавьте два ключа с одинаковой позицией. Покажите, как сохраняются оба значения и как выполняется поиск.