Когда используешь массив?

Когда использовать массивы

Массив — это структура данных с фиксированным размером для хранения элементов одного типа. Выбор между массивом и коллекцией важен для производительности и удобства.

Когда использовать массивы

1. Высокая производительность критична

Массивы имеют минимальные накладные расходы на память и обеспечивают O(1) доступ по индексу:

// Массив — самый быстрый доступ
int[] array = new int[1000000];
int value = array[500000]; // Атомарный доступ

// ArrayList — немного медленнее из-за обёртки
ArrayList<Integer> list = new ArrayList<>();
int value = list.get(500000);

2. Размер данных известен и не меняется

// Подходит для массива — размер фиксирован
int[] scores = new int[5]; // Массив из 5 оценок
scores[0] = 85;
scores[1] = 90;

// Не подходит для массива — размер неизвестен
// List<Integer> scores = new ArrayList<>();

3. Работа с примитивными типами

// Массив примитивов — эффективнее чем List<Integer>
int[] primitives = new int[1000]; // 4KB памяти
List<Integer> objects = new ArrayList<>(); // Намного больше памяти

for (int i = 0; i < 1000; i++) {
    primitives[i] = i;
}

4. Многомерные структуры

// Двумерный массив для матрицы
int[][] matrix = new int[3][3];
matrix[0][0] = 1;
matrix[0][1] = 2;

// Трёхмерный массив для куба
int[][][] cube = new int[10][10][10];

Когда использовать коллекции (List, Set, Map)

1. Размер не известен или часто меняется

// ArrayList автоматически растёт
List<String> names = new ArrayList<>();
names.add("Alice");
names.add("Bob");
names.add("Charlie");

2. Нужны операции добавления/удаления

// Удаление из массива — мучительно
int[] array = {1, 2, 3, 4, 5};
// Нужно копировать все элементы
int[] newArray = new int[array.length - 1];
System.arraycopy(array, 0, newArray, 0, 2);
System.arraycopy(array, 3, newArray, 2, 2);

// List — одна строка
List<Integer> list = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));
list.remove(2); // Удалить элемент с индексом 2

3. Нужна функциональность (поиск, фильтрация и т.д.)

// Stream API работает отлично с коллекциями
List<Integer> numbers = Arrays.asList(1, 2, 3, 4, 5);
List<Integer> evens = numbers.stream()
    .filter(n -> n % 2 == 0)
    .collect(Collectors.toList());

// С массивом нужна преобразование
int[] array = {1, 2, 3, 4, 5};
List<Integer> list = Arrays.stream(array).boxed().collect(Collectors.toList());

Сравнение характеристик

Практические примеры

// 1. Кэширование для быстрого доступа
private int[] cache = new int[1000];

// 2. Буфер для обработки данных
byte[] buffer = new byte[4096];

// 3. Координаты и простые наборы
int[] coordinates = {x, y, z};

// 4. Lookup table
char[] lookupTable = "0123456789ABCDEF".toCharArray();

// 5. Работа с графиком API (например, AudioTrack)
float[] audioData = new float[44100]; // 1 секунда на 44.1kHz

Вывод

• Используй массивы когда размер фиксирован и производительность критична
• Используй коллекции когда нужна гибкость и удобство API
• В 90% случаев для общего кода подойдёт ArrayList или HashMap
• Оптимизируй только после профилирования и обнаружения узких мест