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