На этот вопрос уже есть ответ:

Когда использовать Java-LinkedList вместо ArrayList? 32 ответа Различия в производительности между ArrayList и LinkedList 9 ответов

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);
}

Какие бы операции я ни выполнял в обоих списках, при печати времени, ArrayList всегда работает быстрее, чем LinkedList. Может кто-нибудь объяснить, что работает лучше с точки зрения затраченного времени? Также дайте мне знать, если что-то не так в коде. Благодарность