Кои структури от данни са реализирани в класа LinkedList?

В класа LinkedList в Java е реализиран двусвързан списък (doubly linked list). Това е структура от данни, където всеки елемент (възел) съдържа препратка към следващия и предишния елемент.

Характеристики:

• Бързо добавяне и премахване на елементи в началото и края на списъка.
• Поддръжка на операции за вмъкване и изтриване в средата на списъка без преместване на останалите елементи.

Пример за използване:

LinkedList<String> list = new LinkedList<>();
list.add("Първи");
list.addLast("Последен");
list.addFirst("Нов първи");