Welke van de twee opslagopties is beter voor snelle traversie: ArrayList of LinkedList?

Voor het snel door elementen te lopen, is het gebruik van ArrayList de voorkeur.

ArrayList slaat de elementen op in een aaneengesloten array, wat snelle sequentiële iteratie mogelijk maakt dankzij goede gegevenslokalisatie en caching. In tegenstelling tot LinkedList, dat uit knooppunten bestaat die via verwijzingen verbonden zijn, en waarbij het doorlopen via pointers gebeurt, wat langzamer is vanwege frequente geheugenovergangen en gebrek aan lokalisatie.

Voorbeeld:

List<Integer> list = new ArrayList<>();
for (int i = 0; i < 1000; i++) {
    list.add(i);
}

for (Integer num : list) {
    System.out.println(num);
}

Deze aanpak is efficiënter dan de equivalente voor LinkedList.