Quelles structures de données sont implémentées dans la classe LinkedList?

Dans la classe LinkedList en Java, une liste doublement chaînée (doubly linked list) est implémentée. C'est une structure de données où chaque élément (nœud) contient une référence au suivant et à l'ancien.

Caractéristiques :

• Ajout et suppression rapides au début et à la fin de la liste.
• Supporte les opérations d'insertion et de suppression au milieu de la liste sans décaler les autres éléments.

Exemple d'utilisation :

LinkedList<String> list = new LinkedList<>();
list.add("Premier");
list.addLast("Dernier");
list.addFirst("Nouveau premier");