Как устроены хэш таблицы и словари на примере Python (hash table / dict)

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