Milyen ötletet valósít meg a Java-ban a LinkedList osztály?

LinkedList megvalósítja a kétszintű láncolt listát (doubly linked list).

• Minden elem (csomópont) tartalmaz hivatkozásokat az előző és a következő elemre a sorozatban.
• Tárolja az első (head) és az utolsó (tail) elem hivatkozásait a listában.
• Hatékonyan lehet elemeket beszúrni és törölni a lista elején, végén és közepén (O(1) komplexitással, ha van hivatkozás a csomópontra, vagy O(n) a keresésnél index szerint).
• Nem hatékony az elemek véletlenszerű elérésében index szerint (sorozatos áthaladást igényel, O(n) komplexitás).
• Megvalósítja a List és Deque interfészeket, így listaként, veremként vagy sorként használható.

Összehasonlítás az ArrayList-tel:

Jellemző	LinkedList	ArrayList
Belső szerkezet	Kétszintű láncolt lista	Dinamikus tömb
Hozzáadás/törlés	O(1) (kezdetén/végén vagy hivatkozással a csomópontra), O(n) (index szerint)	O(1) (végén), O(n) (kezdetén/middle)
Véletlenszerű elérés	O(n)	O(1)
Memóriahasználat	Több (referenciákat tartalmaz)	Kevesebb (ha nincs szükség bővítésre)