Можешь объяснить характеристики и структуру словарей в Python, включая то, как они хранят данные и какие гарантии на упорядочение они дают?

Определение

Python dictionary — это набор пар ключ-значение, который позволяет быстро искать данные по уникальным ключам.

Ключевые характеристики

• Ключи должны быть неизменяемыми и хешируемыми (например, строки, числа, кортежи)
• Значения могут быть любого типа, включая другие словари
• Ключи должны быть уникальными — при добавлении дублирующегося ключа существующее значение перезаписывается

Гарантия порядка

Начиная с Python 3.7+, словари сохраняют порядок вставки, то есть элементы возвращаются в том порядке, в котором они были добавлены. До версии 3.7 порядок не гарантировался.

Базовая структура

Как хранятся данные

Словари используют хеш-таблицу под капотом:

• Каждый ключ проходит через хеш-функцию для вычисления уникального индекса
• Это обеспечивает O(1) среднюю сложность для поиска, вставки и удаления

Основные операции

• Доступ к значению: my_dict["name"]
• Добавление или обновление: my_dict["city"] = "London"
• Удаление ключа: my_dict.pop("age")
• Итерирование по парам: my_dict.items()