Ответ
Разница заключается в возможности изменения размера после создания.
Статический массив
- Размер фиксируется при создании и не может быть изменен.
- Выделение памяти: обычно происходит в стеке (для локальных переменных) или в статической/глобальной области.
- Преимущества: быстрый доступ по индексу, минимальные накладные расходы.
- Недостатки: отсутствие гибкости.
Пример (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) при расширении |
| Управление памятью | Простое, предсказуемое | Сложнее, есть "амортизированная" стоимость копирования |
| Использование | Когда размер известен и неизменен | Когда размер заранее неизвестен или может меняться |