хеш-словарь

EN: hash map

Хранилище «ключ–значение» на основе хеш-таблицы, обеспечивающее вставку, поиск и удаление в среднем за O(1). В отличие от хеш-множества, каждый ключ связан со значением. Реализован как Python dict, Java HashMap, JavaScript Map и Go map.