Как устроены хэш таблицы и словари на примере Python (hash table / dict)
Что там под капотом у типа dict? Что такое хэш функция? Можно ли избежать коллизий? Ответы в этом видео. Мы продолжаем разбираться со структурами данных на примере Python, как всегда, если у вас есть вопросы или предложения, смело пишите обо всём в комментариях.
Таймкоды:
00:00 - подсчёт слов в тексте двойным циклом
01:59 - вариации подсчёта через словарь
08:36 - устройство хэш таблицы и хэш функций
17:12 - интерфейс хэш таблицы и коллизии
20:45 - расширение таблицы?
25:44 - открытая адресация
33:55 - цепочки
38:30 - мемоизация
40:53 - выводы