Как реализована структура данных динамического массива в Java и какие особенности при этом есть?

В Java динамический массив реализован через класс ArrayList, который внутри использует обычный массив для хранения элементов. При добавлении новых элементов, если внутренний массив заполнен, создаётся новый массив с увеличенным размером (обычно в 1.5-2 раза больше), и старые элементы копируются в него. Это позволяет эффективно управлять памятью и обеспечивать быстрый доступ по индексу.

Особенности:

• Быстрый доступ к элементам по индексу (O(1)).
• Добавление элемента в конец — амортизированное O(1), но при расширении массива — O(n).
• Вставка или удаление в середине массива — O(n), так как требуется сдвиг элементов.
• ArrayList не синхронизирован, для многопоточной работы есть Vector или нужно использовать внешнюю синхронизацию.

Пример:

ArrayList<String> list = new ArrayList<>();
list.add("Первый");
list.add("Второй");
System.out.println(list.get(0)); // Выведет "Первый"