Как устроены хэш-таблицы

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

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

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

#видео #основы #структурыданных

Единственная структура данных, которая «закрывает» почти все алгоритмы

Списки, стеки, деревья — мы учим их годами, а есть одна структура, способная решать 90% практических задач, от поисков до обновлений диапазонов. Автор объясняет, что это за «универсальный солдат» (спойлер: речь об ассоциативных массивах), с какими задачами они справляются быстрее других решений и где применять их в коде прямо сейчас.

#алгоритмы #структурыданных

Алгоритмы и структуры данных на JavaScript

Если вы пишете код на JavaScript и хотите глубже понять, как эффективно обрабатывать данные и решать классические задачи — этот обзор даст ясное представление. Вы изучите популярные алгоритмы поиска, сортировки, кеширования, обхода графов, деревьев и рассмотрите основные структуры данных: массивы, списки, деревья, стек, очередь, set и map.

#javascript #алгоритмы #структурыданных