Qual é a estratégia utilizada para obter o último elemento numa ArrayList, e qual é o seu desempenho?

Para obter o último elemento numa ArrayList, usa-se o método get(size() - 1). Isto deve-se ao fato de que a ArrayList armazena os elementos como uma matriz, e o acesso por índice é feito em tempo constante.

Exemplo:

ArrayList<String> list = new ArrayList<>();
list.add("Primeiro");
list.add("Segundo");
String lastElement = list.get(list.size() - 1);

Desempenho: a operação get na ArrayList é realizada em O(1), ou seja, em tempo constante, pois é acesso direto por índice.

Assim, obter o último elemento é eficiente e não requer percorrer toda a lista.