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