Como funciona o ArrayList?

ArrayList é um array dinâmico que se expande automaticamente ao adicionar elementos. Baseia-se num array normal de tamanho fixo. Quando o array fica cheio, cria-se um novo de maior tamanho e todos os elementos são copiados para ele.

Principais características:

• Acesso rápido por índice (O(1))
• Adição ao final — amortizado O(1)
• Inserção ou remoção no meio — O(n) devido ao deslocamento dos elementos

Exemplo em Java:

ArrayList<String> list = new ArrayList<>();
list.add("maçã");
list.add("banana");
System.out.println(list.get(1)); // banana