Что такое словарь в Python, как он работает и какая структура данных лежит в основе?

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

Основные особенности словарей:

• Быстрый доступ к значениям по ключу (амортизированное время доступа O(1)).
• Ключи уникальны внутри словаря.
• Можно динамически добавлять, изменять и удалять пары ключ-значение.

Пример создания и использования словаря:

person = {'name': 'Иван', 'age': 30, 'city': 'Москва'}
print(person['name'])  # Выведет: Иван

# Добавление нового ключа
person['job'] = 'инженер'

# Изменение значения
person['age'] = 31

# Проверка наличия ключа
if 'city' in person:
    print('Город указан')