Aké dátové štruktúry sú implementované v triede LinkedList?

V triede LinkedList v Jave je implementovaný dvojitý spojený zoznam (doubly linked list). Je to dátová štruktúra, kde každý prvok (uzol) obsahuje odkaz na nasledujúci a predchádzajúci prvok.

Vlastnosti:

• Rýchle pridávanie a odstraňovanie prvkov na začiatku a na konci zoznamu.
• Podpora operácií vkladania a odstraňovania uprostred zoznamu bez posunu ostatných prvkov.

Príklad použitia:

LinkedList<String> list = new LinkedList<>();
list.add("Prvý");
list.addLast("Posledný");
list.addFirst("Nový prvý");