Qual operação na ArrayList é executada em tempo constante, independentemente do tamanho da lista?

Na ArrayList, a operação de acesso por índice (get(index)) é realizada em tempo constante O(1), independentemente do tamanho da lista. Isto deve-se ao fato de que o ArrayList é implementado com base numa matriz, e os elementos são armazenados numa região contínua de memória, o que permite aceder diretamente a um elemento pelo seu índice.

Exemplo:

ArrayList<String> list = new ArrayList<>();
list.add("maçã");
list.add("banana");
String fruta = list.get(1); // Obter o elemento "banana" em O(1)

Outras operações, como inserir ou remover no meio da lista, requerem deslocar elementos e são realizadas em tempo linear O(n).