Milyen adatszerkezetek vannak megvalósítva a LinkedList osztályban?

A Java LinkedList osztályban kétszárnyú láncolt lista (doubly linked list) van megvalósítva. Ez egy olyan adatszerkezet, ahol minden elem (csomópont) hivatkozást tartalmaz a következő és az előző elemre.

Jellemzők:

• Gyors hozzáadás és törlés a lista elején és végén.
• Támogatja a beszúrási és törlési műveleteket a lista közepén anélkül, hogy a többi elemet elmozdítaná.

Használati példa:

LinkedList<String> list = new LinkedList<>();
list.add("Első");
list.addLast("Utolsó");
list.addFirst("Új első");