Welke datastructuren zijn geïmplementeerd in de LinkedList-klasse?

In de klasse LinkedList in Java is een dubbel gekoppelde lijst (doubly linked list) geïmplementeerd. Het is een gegevensstructuur waarbij elk element (knoop) een verwijzing bevat naar het volgende en het vorige element.

Kenmerken:

• Snelle toevoeging en verwijdering van elementen aan het begin en het einde van de lijst.
• Ondersteuning voor invoeg- en verwijderbewerkingen in het midden van de lijst zonder de andere elementen te verschuiven.

Voorbeeld van gebruik:

LinkedList<String> list = new LinkedList<>();
list.add("Eerste");
list.addLast("Laatste");
list.addFirst("Nieuwe eerste");