Список (List) · List
Упорядоченная коллекция элементов, допускающая дубликаты и повторное обращение по индексу или итератору.
Подробно
Список — базовая структура данных: линейная упорядоченная коллекция элементов, в которой важен порядок и допускаются дубликаты. Существуют две основные реализации: динамический массив (Python list, Java ArrayList, C++ vector) с доступом по индексу за O(1) и вставкой в середину за O(n), и связный список (linked list), где вставка и удаление по известной позиции стоят O(1), но поиск по индексу — O(n). Списки лежат в основе стеков, очередей, графовых алгоритмов и динамических наборов данных, а также повсеместно используются в API и сериализации (JSON-массив). В языках высокого уровня список — одна из первых изучаемых коллекций и самый частый контейнер в прикладном коде.
Примеры употребления
- nums = [1, 2, 3]; nums.append(4); nums[0] # Python list — динамический массив
- List<String> names = new ArrayList<>(); names.add("Ann"); // Java
- std::list<int> l{1, 2, 3}; // C++, двусвязный список с O(1) вставкой
- GET /api/items -> ["apple", "pear"] // JSON-массив (список) в ответе API