¿Qué idea implementa la clase LinkedList en Java?

LinkedList implementa una lista doblemente enlazada (doubly linked list).

• Cada elemento (nodo) contiene referencias al elemento anterior y al siguiente en la secuencia.
• Almacena referencias al primer (head) y al último (tail) elemento de la lista.
• Permite insertar y eliminar elementos de manera eficiente al principio, al final y en medio de la lista (con una complejidad O(1) si se tiene la referencia al nodo, o O(n) si se busca por índice).
• No es eficiente para acceder a elementos en posiciones arbitrarias (requiere recorrer secuencialmente, con una complejidad O(n)).
• Implementa las interfaces List y Deque, lo que permite usarla como lista, pila o cola.

Comparación con ArrayList:

Característica	LinkedList	ArrayList
Estructura interna	Lista doblemente enlazada	Array dinámico
Añadir/eliminar	O(1) (al principio/final o por referencia al nodo), O(n) (por índice)	O(1) (al final), O(n) (al principio/en medio)
Acceso arbitrario	O(n)	O(1)
Uso de memoria	Mayor (almacena referencias)	Menor (si no se necesita expansión)