Словарь, или как ещё говорят, ассоциативный массив — тип данных, представляющий собой коллекцию пар "ключ-значение". В рамках одного словаря ключи не повторяются.

Особенности

Коллекции, о которых говорилось ранее, а именно — списки и кортежи — упорядочены и хранят элементы в том порядке, в котором оные были добавлены. Словарь же не таков: он не запоминает порядок добавления элементов и вместо этого сохраняет элементы так, чтобы операции над содержимым словаря были максимально эффективны!

Элементы списка или кортежа индексированы и позиция каждого элемента представляет собой число — порядковый номер от начала коллекции. Ключами же словаря могут быть не только числа, но и многие другие типы данных, чаще всего — строки. И если индексы списка и кортежа монотонны — идут без пропусков, у соседних элементов отличаются на единицу — то никаких особых закономерностей между ключами словаря нет (кроме гарантии уникальности).

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

Для чего применимы словари?

В словарях удобно сохранять наборы сведений о некоей сущности. Скажем, пользователь может обладать никнеймом, возрастом, адресом электронной почты. И все эти данные можно сохранить в одном словаре:

user = {
    'name': 'superbob',
    'email': '[email protected]',
    'age': 35
}

Так выглядит литерал словаря. Здесь 'name', 'email и 'age' — ключи словаря, а 42 и 'superbob' — очевидно, значения.

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

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

Этот курс

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