Millised andmestruktuurid on rakendatud LinkedList klassis?

Java LinkedList klassis on rakstīts ar divvirzienu saistītu sarakstu (doubly linked list). Tā ir datu struktūra, kur katrs elements (mezgls) satur atsauci uz nākamo un iepriekšējo elementu.

Īpašības:

• Ātra pievienošana un dzēšana sākumā un beigās.
• Atbalsta operācijas ievietošanai un dzēšanai saraksta vidū bez citu elementu pārvietošanas.

Piemērs lietošanai:

LinkedList<String> list = new LinkedList<>();
list.add("Pirmais");
list.addLast("Pēdējais");
list.addFirst("Jauns pirmais");