¿Qué estructuras de datos están implementadas en la clase LinkedList?

En la clase LinkedList en Java, se implementa una lista doblemente enlazada (doubly linked list). Es una estructura de datos donde cada elemento (nodo) contiene una referencia al siguiente y al anterior.

Características:

• Inserción y eliminación rápidas al principio y al final de la lista.
• Soporte para operaciones de inserción y eliminación en medio de la lista sin desplazar los demás elementos.

Ejemplo de uso:

LinkedList<String> list = new LinkedList<>();
list.add("Primero");
list.addLast("Último");
list.addFirst("Nuevo primero");