В чем разница между статическим и динамическим массивом?

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

Ответ

Разница заключается в возможности изменения размера после создания.

Статический массив

  • Размер фиксируется при создании и не может быть изменен.
  • Выделение памяти: обычно происходит в стеке (для локальных переменных) или в статической/глобальной области.
  • Преимущества: быстрый доступ по индексу, минимальные накладные расходы.
  • Недостатки: отсутствие гибкости.

Пример (Java):

int[] staticArray = new int[10]; // Массив на 10 элементов. Добавить 11-й нельзя.
// staticArray.length всегда равен 10.

Динамический массив

  • Размер может изменяться во время выполнения программы.
  • Реализация: внутри использует обычный (статический) массив. При нехватке места создается новый массив большего размера, и элементы копируются в него.
  • Преимущества: гибкость, автоматическое управление размером.
  • Недостатки: накладные расходы на операцию расширения (копирование).

Пример (Java - ArrayList):

import java.util.ArrayList;

ArrayList<Integer> dynamicArray = new ArrayList<>();
// Начальная емкость (внутренний размер массива) может быть задана
// ArrayList<Integer> dynamicArray = new ArrayList<>(20);

dynamicArray.add(1); // Размер увеличивается при необходимости
dynamicArray.add(2);
// dynamicArray.size() теперь равен 2, и он может продолжать расти.

Сравнение

Критерий Статический массив Динамический массив (ArrayList)
Изменение размера Невозможно Возможно, автоматически или вручную
Производительность O(1) доступ, нет накладных расходов O(1) доступ в среднем, O(n) при расширении
Управление памятью Простое, предсказуемое Сложнее, есть "амортизированная" стоимость копирования
Использование Когда размер известен и неизменен Когда размер заранее неизвестен или может меняться