В Python есть несколько встроенных коллекций (структур данных) для хранения и организации данных. Основные:
- list (список): Упорядоченная изменяемая коллекция, позволяющая хранить элементы разных типов. Доступ по индексу O(1). Вставка/удаление в конце O(1), в середине/начале O(n). Использует больше памяти, чем кортеж, из-за гибкости.
- tuple (кортеж): Упорядоченная неизменяемая коллекция. Быстрее списков для итерирования и доступа по индексу O(1). Вставка/удаление невозможны. Использует меньше памяти, чем список, так как фиксирован.
- set (множество): Неупорядоченная изменяемая коллекция уникальных элементов. Поддерживает операции над множествами (объединение, пересечение, разность). Добавление/удаление и проверка членства O(1) в среднем. Использует хеширование, что может требовать больше памяти, чем список/кортеж для небольшого количества элементов, но эффективно для больших объемов данных с уникальными элементами.
- frozenset (замороженное множество): Неупорядоченная неизменяемая коллекция уникальных элементов. Аналогично
set, но нельзя изменять после создания. Может использоваться как ключ в словаре или элемент другого множества.
- **dict (словарь)