Какая структура данных у словаря
Python
Middle
Без компании
Какая структура данных у словаря
Ответы
Словарь (dict) в Python — это изменяемая коллекция пар «ключ-значение», реализованная как хеш-таблица.
- **Ключи** должны быть **хешируемыми** (неизменяемыми типами: `int`, `str`, `tuple` и т. д.).
- **Значения** могут быть любого типа.
- Порядок элементов сохраняется (начиная с Python 3.7).
- Операции поиска, вставки и удаления выполняются за **O(1)** в среднем случае.
Пример:
```
my_dict = {"name": "Alice", "age": 30, "city": "New York"}
print(my_dict["name"]) # Доступ по ключу → "Alice"
my_dict["job"] = "Engineer" # Добавление новой пары
```
Словари оптимизированы для быстрого доступа к данным по ключу.