Kuras datu struktūras ir īstenotas LinkedList klasē?

Java LinkedList klasē ir īstenots divvirzienu saistīts saraksts (doubly linked list). Tā ir datu struktūra, kur katrs elements (mezgls) satur atsauci uz nākamo un iepriekšējo elementu.

Īpašības:

• Ātra elementu 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");