Solucionado
No curso Java: Dominando as Collections , No item 3 - Relacionamentos com coleções, No tópico "6 - Diferença entre ArrayList e LinkedList".
O LinkedList foi mais lento na inserção no exemplo do exercício. Está correto isto ? Uso Java11
** ArrayList vs LinkedList * Inserção na ArrayList demorou 72 Inserção na LinkedList demorou 147 Remoção da ArrayList demorou 116 Remoção da LinkedList demorou 1
O único caso excepcional com ArrayList é quando a capacidade da lista foi atingida, o que força o ArrayList a instanciar um novo array e copiar todos os elementos do antigo para o novo. Você está confuso. Adicionar um elemento no final de uma lista é O (1) é ambas as listas. Adicionar um elemento no meio da lista é O (N) em ambos os casos. O LinkedList deve iterar (do começo ao fim) até encontrar o local onde o novo nó deve ser inserido. O ArrayList deve deslocar todos os elementos do índice de inserção para o final.