Какая структура данных используется в ArrayList?

В ArrayList используется массив.

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

// Пример создания и использования ArrayList
import java.util.ArrayList;
import java.util.List;

public class ArrayListExample {

    public static void main(String[] args) {
        List<String> list = new ArrayList<>(); // Внутренне использует массив
        list.add("Элемент 1");
        list.add("Элемент 2");
        System.out.println(list.get(0)); // Доступ по индексу O(1)
    }
}