Массивы (arrays) · Arrays
BackendЧастота употребления: очень высокая· Сложность: 1/5· Актуальность: 5/5· Тренд: стабильно
Массив — структура данных, хранящая упорядоченный набор элементов одного типа с доступом по индексу.
Подробно
Массив — базовая структура данных, представляющая упорядоченное множество элементов, доступ к которым осуществляется по числовому индексу за константное время O(1). Массивы лежат в основе большинства коллекций: строк, списков, матриц, буферов и хеш-таблиц. В статически типизированных языках (C, Java, Go) массив имеет фиксированную длину и однородный тип элементов, тогда как в динамических (Python, JavaScript) длина и типы элементов могут меняться. Применяются повсеместно — от алгоритмов сортировки и поиска до обработки потоков данных, буферизации ввода-вывода и хранения матриц.
Примеры употребления
- int[] nums = {1, 2, 3}; // объявление массива в Java
- const arr = new Array(5).fill(0); // JavaScript: массив из пяти нулей
- arr[2] // доступ к третьему элементу за O(1)
- SELECT unnest(ARRAY['a','b','c']); -- массивы в PostgreSQL