Strukturun ortasında elementləri səmərəli əlavə etmək üçün hansı növ kolleksiya daha uyğundur?

Effektiv şəkildə Java-da struktura ortasındakı elementləri əlavə etmək üçün ən uyğun kolleksiya LinkedList-dir.

LinkedList iki tərəfli bağlı siyahı həyata keçirir, bu da lazım olan düyünə istinad varsa, siyahının istənilən yerinə elementləri O(1) vaxtında əlavə etməyə imkan verir. ArrayList ilə müqayisədə, ortasına əlavə etmək elementlərin hərəkət etdirilməsini tələb edir və O(n) vaxt alır.

LinkedList istifadə nümunəsi:

import java.util.LinkedList;

LinkedList<String> list = new LinkedList<>();
list.add("A");
list.add("B");
list.add("D");

// "C"-ni 2-ci mövqeyə (B və D arasında) əlavə et
list.add(2, "C");

System.out.println(list); // [A, B, C, D]

Əgər tez-tez elementlərə indekslə giriş etməlisinizsə, LinkedList-ə girişin O(n) olduğunu, ArrayList-ə isə O(1) olduğunu nəzərə alın.