Массив имеет фиксированный размер, определяемый при создании. Список может изменять свой размер динамически.
| Характеристика | Массив | Список |
|---|---|---|
| Размер | Фиксированный | Динамический |
| Тип элементов | Может быть примитивным или ссылочным | Обычно хранит объекты (ссылочные типы) |
| Производительность доступа | Быстрый доступ по индексу O(1) | Быстрый доступ по индексу O(1) |
| Производительность вставки/удаления | Дорогостоящие операции O(n) | Зависит от реализации (например, ArrayList - O(n) в середине, LinkedList - O(1) в начале/конце) |
Пример создания массива:
javaПример создания списка (например, ArrayList):
java