На каква вътрешна структура е базиран класът ArrayList в Java?

Класс ArrayList в Java основан на внутреннем устройстве — динамическом массиве. Это означает, что ArrayList использует обычный массив для хранения элементов, но при добавлении новых элементов, если массив заполнен, он автоматически увеличивает свой размер, создавая новый массив большего размера и копируя туда существующие элементы.

Такое устройство обеспечивает быстрый доступ к элементам по индексу (операция за O(1)), но операции вставки или удаления в середине списка могут быть дорогими, так как требуют сдвига элементов.

Пример использования ArrayList:

import java.util.ArrayList;

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