Pode explicar o princípio de funcionamento da estrutura de dados ArrayList?

ArrayList — é um array dinâmico em Java que se expande automaticamente ao adicionar elementos. Internamente, usa um array comum que aumenta de tamanho quando o array atual fica cheio.

Pontos principais:

• Os elementos são armazenados em um array.
• Ao adicionar um novo elemento, se o array estiver cheio, é criado um novo array de tamanho maior (geralmente 50% maior ou o dobro), e os elementos antigos são copiados para ele.
• O acesso aos elementos por índice ocorre em tempo constante O(1).
• A adição de um elemento ao final geralmente é O(1), mas ao expandir o array — O(n).

Exemplo de uso:

ArrayList<String> list = new ArrayList<>();
list.add("Привет");
String first = list.get(0);