კოლექციების გამოყენებისას, რომელ შემთხვევებში სიჩქარე უფრო მაღალია: ArrayList-ში თუ LinkedList-ში?

Java- ում ArrayList և LinkedList հավաքածուներում տարրերի կրկնօրինակումները տարբեր են ներքին կառուցվածքի պատճառով:

• ArrayList հիմնված է զանգվածի վրա, հետևաբար, տարրին մուտք գործելը ըստ ինդեքսի կատարվում է ժամանակի O(1) ընթացքում։ Ինդեքսով ցիկլով կրկնօրինակում շատ արագ է։
• LinkedList դա երկկողմ կապված ցանկ է, որտեղ ըստ ինդեքսի տարրին մուտք գործելը պահանջում է անցնել ցանկը սկզբից կամ վերջից, ինչը ժամանակի O(n) է։

Հետևաբար, բոլոր տարրերի կրկնօրինակումն օգտագործելով ինդեքսատոր կամ foreach մոտավորապես նույնն է երկու հավաքածուների համար, բայց եթե կրկնօրինակումն իրականացվում է ինդեքսների օգտագործմամբ (օրինակ, get(i) ցիկլում), ապա ArrayList-ը զգալիորեն ավելի արագ կլինի։

Օրինակ՝

ArrayList<String> arrayList = new ArrayList<>();
LinkedList<String> linkedList = new LinkedList<>();
// ցանկերի լցնում

// Արագ կրկնօրինակում ArrayList-ում
for (int i = 0; i < arrayList.size(); i++) {
    String item = arrayList.get(i); // O(1)
}

// Աշխատանքային կրկնօրինակում LinkedList-ում ինդեքսների օգտագործմամբ
for (int i = 0; i < linkedList.size(); i++) {
    String item = linkedList.get(i); // O(n)
}

// Թողարկվում է օգտագործել iterator կամ foreach LinkedList-ի համար
for (String item : linkedList) {
    // տարրերի մշակումը
}

Այսպիսով, կրկնօրինակումն ավելի արագ է ArrayList-ում, հատկապես եթե անհրաժեշտ է մուտք գործել ըստ ինդեքսի։