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

Основные операции хеширования

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

Используйте словарь, для обработки и подсчета данных. Например, задача: дан текст, нужно посчитать число вхождений каждого слова в текст.