Java'da LinkedList sınıfı hangi fikri uygular?

LinkedList, çift yönlü bağlı liste (doubly linked list) uygular.

• Her öğe (düğüm), dizideki önceki ve sonraki öğelere referanslar içerir.
• Listenin ilk (head) ve son (tail) öğelerine referanslar tutar.
• Listenin başında, sonunda ve ortasında öğeleri verimli bir şekilde ekleyip kaldırmaya olanak tanır (bir düğüme referans varsa O(1), indeksle arama yapılıyorsa O(n)).
• İndeksle rastgele erişim verimli değildir (sıralı geçiş gerektirir, O(n) karmaşıklık).
• List ve Deque arayüzlerini uygular, böylece liste, yığın veya kuyruk olarak kullanılabilir.

ArrayList ile karşılaştırma:

Özellik	LinkedList	ArrayList
İç yapı	Çift yönlü bağlı liste	Dinamik dizi
Ekleme/silme	O(1) (başlangıç/son veya düğüme referansla), O(n) (indeksle)	O(1) (sonda), O(n) (başta/ortada)
Rastgele erişim	O(n)	O(1)
Bellek kullanımı	Daha fazla (referanslar içerir)	Daha az (genişletmeye gerek yoksa)