LinkedList nədir?

LinkedList — Java-da List interfeysinin bir tətbiqidir. O, hər element (düyün) əvvəlki və növbəti düyünə istinad edən və saxlanılan dəyəri ehtiva edən ikiqat bağlı siyahını təmsil edir.

Əsas xüsusiyyətlər:

• Dinamik ölçü: Əlavə edilən və ya silinən elementlərə görə böyüyə və ya kiçilə bilər.
• Nömrələnməmiş giriş: Elementlərə giriş ardıcıl keçid vasitəsilə həyata keçirilir, birbaşa indekslə deyil (ArrayList kimi).
• Effektiv əlavə etmə/silme əməliyyatları: Siyahının başlanğıcında, sonunda və ya içində element əlavə etmək və ya silmək adətən çox sürətlidir (O(1) və ya O(n) daxilində, mövqeyə və axtarış ehtiyacına görə).
• İndeksə görə giriş zəifdir: Elementə onun indeksinə görə giriş, siyahını başlanğıc və ya sonundan keçməklə həyata keçirilir, bu da bu əməliyyatı yavaşlaşdırır (O(n)).
• List, Deque, Cloneable, Serializable interfeyslerini həyata keçirir: Bu, onu siyahı, növbə və ya yığın kimi istifadə etməyə imkan verir.

Əsasən, tez-tez elementlərin əlavə olunması və silinməsi əməliyyatlarının həyata keçirildiyi və indekslə təsadüfi girişin çox lazım olmadığı hallarda istifadə olunur. Əks halda, ArrayList istifadə etmək daha məqsədəuyğundur.