Jaké datové struktury jsou implementovány ve třídě LinkedList?

Ve třídě LinkedList v jazyce Java je implementován oboustranně vázaný seznam (doubly linked list). Je to datová struktura, kde každý prvek (uzel) obsahuje odkaz na následující a předchozí prvek.

Vlastnosti:

• Rychlé přidávání a odstraňování prvků na začátku a na konci seznamu.
• Podpora operací vkládání a odstraňování uprostřed seznamu bez posunu ostatních prvků.

Příklad použití:

LinkedList<String> list = new LinkedList<>();
list.add("První");
list.addLast("Poslední");
list.addFirst("Nový první");