Как работают словари в Python | Хэш-таблицы [Any]

👉 Telegram: https://t.me/pavlin_share
gist - https://gist.github.com/Afaneor/ac293...

🎥 Чтобы не пропустить ничего важного и всегда быть в курсе, подписывайтесь на мой канал и активируйте уведомления! 🔔

В этом видео мы глубоко погружаемся в одну из ключевых структур данных в Python — хэш-таблицы, на примере реализации словарей (dict). Вы узнаете, как устроены словари в Python, как функционирует хэш-функция, как Python обрабатывает коллизии хэшей и управляет памятью. Мы рассмотрим исходный код CPython, чтобы показать, как на самом деле работают эти механизмы. Это видео будет полезно как начинающим, так и опытным разработчикам, стремящимся улучшить свои навыки в оптимизации и понимании внутренней работы Python.

0:00 Что будем изучать?
1:15 Что такое хэш-таблица?
2:20 Абстрактный пример
5:10 Знакомство с коллизией
5:50 Пишем на питоне реализацию
17:00 Запускаем наш пример
18:00 Воспроизводим коллизию
20:40 Бенчмарк