Hansı məlumat strukturu elementlərin əlavə olunması və silinməsi zamanı daha sürətli işləmə təmin edir: ArrayList və ya LinkedList?

LinkedList, xüsusən də siyahının ortasında və ya əvvəlində elementlərin əlavə olunması və silinməsi zamanı daha sürətli işləmə təmin edir. Bu, LinkedList-də əlavə və silmə əməliyyatlarının düyünlər arasında əlaqələri dəyişdirərək həyata keçirildiyi və elementlərin hərəkət etdirilməsinə ehtiyac olmadığı ilə əlaqədardır.

ArrayList-də, elementlərin əlavə olunması və ya silinməsi (siyahının sonunda istisna olmaqla) növbəti elementlərin hərəkət etdirilməsini tələb edir, bu isə daha çox vaxt alır.

Xülasə:

• LinkedList, siyahının ortasında və ya əvvəlində tez-tez əlavə və silmə əməliyyatları üçün daha sürətlidir.
• ArrayList indekslə giriş və sona əlavə etmə üçün daha sürətlidir.

Nümunə:

List<Integer> arrayList = new ArrayList<>();
List<Integer> linkedList = new LinkedList<>();

// Əvvəlinə əlavə et
arrayList.add(0, 1); // daha yavaş, çünki hərəkət etdirilir
linkedList.add(0, 1); // daha sürətli