LinkedList-də element əlavə etmə və ya silmə əməliyyatları ArrayList-ə nisbətən nə qədər sürətlidir?

LinkedList-də elementlərin əlavə olunması və silinməsi əməliyyatları, siyahının ortasında yerləşdirmə və ya silmə zamanı ArrayList-dən daha sürətlidir.

Səbəb odur ki, LinkedList əlaqəli siyahıdır, hər element qonşularına istinadlar ehtiva edir. Əlavə etmək və ya silmək üçün, sadəcə bir neçə istinadı dəyişdirmək kifayətdir və bu, lazım olan düyünə istinadınız varsa, O(1) vaxt alır.

ArrayList-də, elementlər massivdə saxlanılır və ortada əlavə və ya silmə zamanı bütün sonrakı elementləri sürüşdürmək lazımdır, bu da O(n) vaxt alır.

Ancaq, indeksə görə sürətli element əldə etmək lazımdırsa, ArrayList daha sürətlidir (O(1)), LinkedList isə keçid tələb edir (O(n)).

Nümunə:

• LinkedList-də ortada əlavə etmək: sürətli, istinadlar dəyişir.
• ArrayList-də ortada əlavə etmək: yavaş, elementlər sürüşür.

Bu səbəbdən, LinkedList, kolleksiyanın ortasında tez-tez edilən əlavə və silmə əməliyyatları üçün daha səmərəlidir.