В чем разница между массивом примитивных типов (int[]) и ArrayList в Java?

«В чем разница между массивом примитивных типов (int[]) и ArrayList в Java?» — вопрос из категории Java Core, который задают на 10% собеседований Java Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

Массив примитивов (например, 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, размер заранее неизвестен, и производительность не является узким местом.