Алгоритмы и структуры данных

Структура данных: Хэш-таблица

Опубликовано

Хэш-таблица (Hash table) — это структура данных, реализующая интерфейс ассоциативного массива и позволяющая маппить ключ к значению. Особенность хэш-таблицы в том, что в среднем случае она поддерживает доступ к ключу за константное время. Идея Ключевая идея хэш-таблицы заключается в двух вещах: Использовании массива для хранения пар, что дает Хэширования Элементы массива же в хэш-таблице называются […]