Izmantojot kolekcijas, kuros gadījumos ir pārlūkošana ātrāka: ArrayList vai LinkedList?

Java kolekcijās ArrayList un LinkedList elementu iterācija atšķiras pēc veiktspējas, ņemot vērā to iekšējo struktūru.

• ArrayList ir balstīts uz masīvu, tāpēc piekļuve elementam pēc indeksa notiek laikā O(1). Iterācija ar cikla for palīdzību ar indeksiem ir ļoti ātra.
• LinkedList ir divvirzienu saistīts saraksts, kur piekļuve elementam pēc indeksa prasa pārlūkot sarakstu no sākuma vai beigām, kas aizņem laiku O(n).

Tādēļ, pārlūkojot visus elementus ar iteratoru vai foreach, tas ir aptuveni tas pats abās kolekcijās, bet, ja pārlūkošana notiek ar indeksu palīdzību (piemēram, get(i) ciklā), tad ArrayList būs ievērojami ātrāks.

Piemērs:

ArrayList<String> arrayList = new ArrayList<>();
LinkedList<String> linkedList = new LinkedList<>();
// sarakstu aizpildīšana

// Ātrs pārlūkojums ArrayList
for (int i = 0; i < arrayList.size(); i++) {
    String item = arrayList.get(i); // O(1)
}

// Lēns pārlūkojums LinkedList ar indeksiem
for (int i = 0; i < linkedList.size(); i++) {
    String item = linkedList.get(i); // O(n)
}

// Ieteicams izmantot iteratoru vai foreach LinkedList
for (String item : linkedList) {
    // elementa apstrāde
}

Tādējādi, pārlūkošana ir ātrāka ArrayList, īpaši, ja nepieciešama piekļuve pēc indeksa.