Em que estrutura interna a classe ArrayList em Java se base?

A classe ArrayList em Java baseia-se numa estrutura interna: um array dinâmico. Isto significa que o ArrayList usa um array normal para armazenar os elementos, mas ao adicionar novos elementos, se o array estiver cheio, ele aumenta automaticamente o seu tamanho, criando um novo array de maior dimensão e copiando os elementos existentes para lá.

Esta estrutura garante acesso rápido aos elementos por índice (operação em O(1)), mas operações de inserção ou remoção no meio da lista podem ser caras, pois requerem deslocar os elementos.

Exemplo de uso de ArrayList:

import java.util.ArrayList;

ArrayList<String> list = new ArrayList<>();
list.add("Primeiro");
list.add("Segundo");
System.out.println(list.get(0)); // Vai mostrar "Primeiro"