Что такое словарь и как он работает?

Словарь — это изменяемая коллекция пар «ключ — значение», реализованная на основе хеш-таблицы.

Основные характеристики:

• Доступ, вставка и удаление элементов выполняются за O(1) в среднем случае.
• Ключи должны быть хешируемыми (строки, числа, кортежи).
• Начиная с Python 3.7, словари сохраняют порядок вставки.

user = {
    "name": "Анна",
    "age": 25,
    "city": "Москва"
}

Основные методы:

user["name"]              # Доступ по ключу (KeyError если нет)
user.get("email", "—")    # Безопасный доступ с значением по умолчанию

user.keys()               # Все ключи
user.values()             # Все значения
user.items()              # Пары (ключ, значение)

user.pop("city")          # Удалить и вернуть значение
user.update({"age": 26})  # Обновить значения

Создание словаря:

# Литерал
d1 = {"a": 1, "b": 2}

# Из списка кортежей
d2 = dict([("a", 1), ("b", 2)])

# С помощью dict comprehension
d3 = {x: x ** 2 for x in range(5)}
# {0: 0, 1: 1, 2: 4, 3: 9, 4: 16}