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