Resolvi o exercício conforme as instruções.
Depois fiz um teste substituindo o código abaixo:
for (int i = 0; i < 30000; i++) {
teste.add(0, i);
}Pela implementação em Java 8:
IntStream.range(0, 30000).forEach(i -> teste.add(0, i));Reparei que os resultados foram muito mais rápidos.
A minha dúvida é se realmente é mais rápido utilizando o Java 8
