Kolleksiyalar ishlatilganda, qaysi hollarda o'tish tezroq amalga oshiriladi: ArrayList yoki LinkedListda?

Java'da ArrayList va LinkedList kolleksiyalarida elementlarni takrorlash ularning ichki tuzilishi sababli ishlashda farq qiladi.

• ArrayList massivga asoslangan, shuning uchun indeks bo'yicha elementga kirish O(1) vaqtni oladi. Indeks bilan for tsikli yordamida takrorlash juda tez.
• LinkedList ikki tomonlama bog'langan ro'yxat bo'lib, indeks bo'yicha elementga kirish ro'yxatni boshidan yoki oxiridan o'tishni talab qiladi, bu esa O(n) vaqt oladi.

Shuning uchun, iterator yoki foreach yordamida barcha elementlarni takrorlash har ikkala kolleksiyada taxminan bir xil, lekin indekslardan foydalanib (masalan, get(i) bilan) takrorlash bo'lsa, ArrayList ancha tezroq bo'ladi.

Misol:

ArrayList<String> arrayList = new ArrayList<>();
LinkedList<String> linkedList = new LinkedList<>();
// ro'yxatlarni to'ldirish

// ArrayListda tez takrorlash
for (int i = 0; i < arrayList.size(); i++) {
    String item = arrayList.get(i); // O(1)
}

// LinkedListda sekin takrorlash indekslardan foydalanib
for (int i = 0; i < linkedList.size(); i++) {
    String item = linkedList.get(i); // O(n)
}

// LinkedList uchun iterator yoki foreachdan foydalanish tavsiya etiladi
for (String item : linkedList) {
    // elementni qayta ishlash
}

Shunday qilib, ArrayListda takrorlash tezroq bo'ladi, ayniqsa indeks bo'yicha kirish kerak bo'lsa.