Kura kolekcijas veids ir vispiemērotākais, lai efektīvi pievienotu elementus struktūras vidū?

Efektīva elementu pievienošana struktūras vidū Java ir vislabāk ir iespējama ar kolekciju LinkedList.

LinkedList realizē divvirzienu saistītu sarakstu, kas ļauj ievietot elementus jebkurā saraksta vietā laikā O(1), ja ir atsauce uz nepieciešamo mezglu. Atšķirībā no ArrayList, kur ievietošana vidū prasa elementu pārvietošanu un aizņem O(n).

LinkedList lietošanas piemērs:

import java.util.LinkedList;

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

// Ievietojiet "C" pozīcijā 2 (starp B un D)
list.add(2, "C");

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

Ja bieži nepieciešams piekļūt elementiem pēc indeksa, ņemiet vērā, ka piekļuve LinkedList ir O(n), atšķirībā no ArrayList, kur tā ir O(1).