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