To pytanie ma już odpowiedź tutaj:

Kiedy korzystać z LinkedList nad ArrayList w Javie? 32 odpowiedziRóżnice wydajności między ArrayList i LinkedList 9 odpowiedzi

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

Jakakolwiek operacja, którą wykonuję na obu listach, kiedy drukuję poświęcony czas, ArrayList zawsze działa szybciej niż LinkedList. Czy ktoś może wyjaśnić, które wyniki są lepsze pod względem czasu? Daj mi również znać, jeśli coś jest nie tak z kodem. Dzięki