Esta pregunta ya tiene una respuesta aquí:

¿Cuándo usar LinkedList sobre ArrayList en Java? 32 respuestasDiferencias de rendimiento entre ArrayList y LinkedList 9 respuestas

List li = new LinkedList();

for (int i = 0; i < 100; i++) {
    li.add(i);
}

long start1 = System.nanoTime();
li.get(57);

long end1 = System.nanoTime();
long diff1 = end1-start1;

System.out.println("Time taken by LinkedList = "+diff1);

List al = new ArrayList();
for (int i = 0; i < 100; i++) {
    al.add(i);
}

Independientemente de las operaciones que realizo en ambas listas, cuando imprimo el tiempo necesario, ArrayList siempre se ejecuta más rápido que LinkedList. ¿Alguien puede explicar cuál funciona mejor en términos de tiempo empleado? También avíseme si hay algo mal en el código. ¡Gracias