Массив (Array) · Array
BackendЧастота употребления: очень высокая· Сложность: 1/5· Актуальность: 5/5· Тренд: стабильно
Упорядоченная коллекция элементов, доступ к которым осуществляется по числовому индексу за константное время.
Подробно
Массив — базовая структура данных, хранящая набор элементов в непрерывной области памяти с доступом по индексу за O(1). Вставка и удаление в середине стоят O(n) из-за сдвига элементов, поэтому часто используют динамические массивы с запасом ёмкости (std::vector, ArrayList, list в Python). Массивы лежат в основе строк, хеш-таблиц, матриц и почти всех языков программирования: int[] в C#/Java, Array в JavaScript, np.ndarray в NumPy. В Data/ML массивы являются основной формой хранения тензоров, а их векторизованная обработка на CPU/GPU определяет производительность вычислений.
Примеры употребления
- const nums = [3, 1, 2]; nums.sort(); // [1, 2, 3]
- int[] a = new int[5]; a[0] = 42;
- import numpy as np; arr = np.zeros((3, 3))
- for (int x : arr) sum += x;