Ответ
Массив примитивов (например, int[]) — это низкоуровневая структура данных фиксированного размера, хранящая последовательность значений примитивного типа.
ArrayList<Integer> — это класс из Collections Framework, реализующий интерфейс List с использованием динамического массива (массива объектов) под капотом.
Ключевые различия:
| Критерий | Массив примитивов (int[]) |
ArrayList<Integer> |
|---|---|---|
| Тип элементов | Примитивный (int) |
Объектный (Integer, класс-обертка) |
| Размер | Фиксированный при создании. | Динамический, автоматически увеличивается. |
| Производительность | Выше (прямой доступ к памяти, нет накладных расходов на объекты). | Ниже (автоупаковка/распаковка, overhead объекта ArrayList). |
| Память | Эффективнее (хранит только значения). | Менее эффективна (хранит объекты Integer + overhead структуры). |
| Функциональность | Базовые операции (доступ по индексу, длина). | Богатый API: добавление, удаление, поиск, итераторы и т.д. |
| Использование в Generics | Не поддерживается. | Поддерживается (List<Integer>). |
Примеры:
// Массив примитивов
int[] primitiveArray = new int[5]; // Фиксированный размер 5
primitiveArray[0] = 10; // Быстрая запись
int value = primitiveArray[0]; // Быстрое чтение
// primitiveArray.add(20); // Ошибка! Нет такого метода.
// ArrayList
ArrayList<Integer> arrayList = new ArrayList<>(); // Начальная емкость 10
arrayList.add(10); // Автоупаковка int -> Integer
arrayList.add(20);
arrayList.remove(0); // Удаление элемента
int first = arrayList.get(0); // Автораспаковка Integer -> int
// Преобразование (Java 8+)
int[] fromList = arrayList.stream().mapToInt(i -> i).toArray();
Когда что использовать:
- Массив: Когда размер известен заранее и неизменен, критична производительность и память (численные вычисления, низкоуровневые API).
ArrayList: Когда нужна динамическая структура с богатым API, размер заранее неизвестен, и производительность не является узким местом.