Хеш-таблица — Самая Популярная Структура Данных

Пройдите бесплатный курс от Яндекс Практикума — "Какую профессию в программировании выбрать": https://ya.cc/t/UrGOef-q4LmqEn
Токен: LdtCKa7Ux

Разбираем как работает HashSet - структура данных, которая позволяет проверять в ней наличие любого элемента за О(1) времени.

Затем модифицируем ее так, чтобы получить хеш-таблицу, то есть структуру данных, хранящую пары ключ-значение.

Обе эти структуры данных очень популярны и используются в любом проекте. А еще на их знание очень часто задают вопросы на собеседовании, и три самых популярных из них мы также разберем в этом видео.