Inverter lista
Inverter listas aparece em situações como reverter o histórico de ações (undo) ou exibir dados na ordem inversa. Dominar loops com índices descendentes evita depender de métodos prontos e é cobrado em entrevistas técnicas.
O PROBLEMA
Inverta ArrayList sem Collections.reverse().
EXEMPLO
[5,4,3,2,1]
SOBRE O CONCEITO
Para inverter uma ArrayList sem Collections.reverse(), você percorre a lista original do último índice ao primeiro usando um for com i--. O erro comum é usar i = lista.size() como início, o que causa IndexOutOfBoundsException, pois índices vão de 0 a size()-1. O correto é for (int i = lista.size() - 1; i >= 0; i--), lendo cada elemento com get(i) e adicionando a uma nova lista. Esse padrão manipula índices manualmente, essencial para entender alocação em arrays dinâmicos.
RESOLUÇÃO