Хеш-таблица

Хеш-таблица — это структура данных для хранения пар key/value, где поиск, вставка и удаление идут по маршруту, построенному из ключа.