Массив · Array
Массив — структура данных, хранящая упорядоченный набор элементов под одним именем с доступом к элементу по индексу.
Подробно
Массив — базовая структура данных, в которой элементы хранятся последовательно в памяти и доступны по числовому индексу, обычно начиная с нуля. Благодаря непрерывному размещению чтение и запись по индексу занимают константное время O(1), тогда как вставка или удаление в середине массива требуют сдвига элементов и стоят O(n). Массивы лежат в основе большинства коллекций в языках программирования: списков в Python, массивов и срезов в Go, ArrayList в Java, Array в JavaScript. На них строятся более сложные структуры — динамические массивы, матрицы, хеш-таблицы, кучи и буферы. В базах данных и аналитике массивы используются как тип колонки (например, int[] в PostgreSQL или ndarray в NumPy) для хранения векторных значений.
Примеры употребления
- const ids = [101, 102, 103]; ids[0]; // 101
- nums = [1, 2, 3]; nums.append(4) # [1, 2, 3, 4]
- SELECT * FROM users WHERE id = ANY(ARRAY[1, 2, 3]);
- const doubled = nums.map(x => x * 2);