LinkedList nedir?

LinkedList, Java'da List arayüzünün bir uygulamasıdır. Her öğesi (düğüm) önceki ve sonraki düğümlere referans içeren, ayrıca depolanan değeri bulunan çift bağlı listeyi temsil eder.

Ana özellikler:

• Dinamik boyut: Öğeler eklenip çıkarıldıkça büyüyebilir veya küçülebilir.
• Numaralandırılmamış erişim: Öğelere erişim, doğrudan indeks yerine sıralı gezinme ile yapılır (ArrayList'ten farklı olarak).
• Verimli ekleme/silme işlemleri: Listenin başında, sonunda veya içinde öğe ekleme veya çıkarma genellikle çok hızlıdır (O(1) veya O(n) süresinde, konuma ve arama ihtiyacına bağlı olarak).
• İndeksle erişim verimsiz: Bir öğeye indeksle erişmek, listenin başından veya sonundan geçerek yapılır, bu da bu işlemi yavaşlatır (O(n)).
• List, Deque, Cloneable, Serializable arayüzlerini uygular: Bu, onu liste, kuyruk veya yığın olarak kullanmaya olanak tanır.

Genellikle, listenin başında veya sonunda öğe ekleme ve çıkarma işlemleri sık yapıldığında ve indeksle rastgele erişim sık kullanılmadığında tercih edilir. Aksi takdirde, ArrayList kullanmak daha uygundur.