Koja vrsta kolekcije je najpogodnija za efikasno dodavanje elemenata u sredinu strukture?

Za efikasno dodavanje elemenata u sredinu strukture u Javi, kolekcija LinkedList je najprikladnija.

LinkedList implementira dvostruko povezanu listu, što omogućava umetanje elemenata bilo gde u listi u vremenu O(1), ako postoji referenca na potrebni čvor. Za razliku od ArrayList, gde umetanje u sredinu zahteva pomeranje elemenata i traje O(n).

Primer korišćenja LinkedList:

import java.util.LinkedList;

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

// Ubaciti "C" na poziciju 2 (između B i D)
list.add(2, "C");

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

Ako često morate da pristupate elementima po indeksu, imajte u vidu da je pristup LinkedList O(n), za razliku od ArrayList, koji je O(1).