Статья подготовлена для студентов курса «Разработчик Python» в образовательном проекте OTUS. Словарь в Python является фундаментальным типом хотя бы потому, что используется для хранения атрибутов объектов любого класса. Внутри словарь реализован как хеш-таблица с открытой адресацией, где коллизии разрешаются методом квадратичного пробинга, таблица расширяется при заполнении более чем на ⅔. Вообще, словари достаточно хорошо описаны и стоят того, чтобы взглянуть на их исходники (искать в Objects/dictobject...

Когда вы начинаете программировать на Python, одной из первых тем, с которой сталкиваетесь, становятся типы данных. Это фундаментальная часть языка, которая определяет, какую информацию может хранить переменная и что с ней можно делать. Читайте статью до конца, там я дам ссылки на более подробные статьи по конкретным типам данных языка Python. В любом языке программирования, включая Python, тип данных указывает, какой вид значения содержит переменная. Это может быть число, текст, логическое значение, список, словарь и так далее...