Yapının ortasına öğeleri verimli bir şekilde eklemek için hangi tür koleksiyon en uygundur?

Java'da yapıya öğeleri verimli bir şekilde eklemek için en uygun koleksiyon LinkedList'dir.

LinkedList, çift bağlı liste uygular, bu da herhangi bir konuma O(1) zamanında öğe eklemeye olanak tanır, eğer ihtiyaç duyulan düğüme referans varsa. ArrayList'ten farklı olarak, ortasına ekleme, öğeleri kaydırmayı gerektirir ve O(n) zaman alır.

LinkedList kullanım örneği:

import java.util.LinkedList;

LinkedList<String> list = new LinkedList<>();
list.add("A");
list.add("B");
list.add("D");

// "C"'yi 2. konuma (B ve D arasına) ekle
list.add(2, "C");

System.out.println(list); // [A, B, C, D]

Eğer öğelere indeksle sık erişmeniz gerekiyorsa, LinkedList'in erişiminin O(n) olduğunu, ArrayList'ten farklı olarak, O(1) olduğunu unutmayın.