Түзүмдүн ортосуна элементтерди натыйжалуу кошуу үчүн кайсы түрдөгү топтом эң ылайыктуу?

Java'da strukturanyň ortasynda elementleri netijeli goşmak üçin iň oňat kolleksiýa LinkedList.

LinkedList iki tarapy baglanan sanaw bolup, bu islenýän ýerinde elementleri O(1) wagtynda goşmaga mümkinçilik berýär, eger zerur düwünçäniň salgysy bar bolsa. ArrayList bilen deňeşdirilende, ortasynda goşmak elementleri göçürmegi talap edýär we O(n) wagty alýar.

LinkedList ulanylyş mysaly:

import java.util.LinkedList;

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

// "C"-ni 2-nji orna (B we D arasynda) goşuň
list.add(2, "C");

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

Eger siz köplenç elementlere indeks boýunça girmek isleýän bolsaňyz, LinkedList-e giriş O(n) bolup, ArrayList-de bu O(1) bolup durýandygyny ýadyňyzda saklaň.