Хеш-таблица-динамическая структура данных, которая реализует интерфейс ассоциативного массива, то есть позволяет хранить пару Ключ, Значение и выполнять 3 операции: добавление новой пары, операции поиска, операции удаления по ключу.