Идея хеш-таблицы

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

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

Во многих языках хеш-таблица уже реализована: в JavaScript это объекты и Map, в Python — dict, в C++ — unordered_map.