La clase Java LinkedList utiliza una lista doblemente enlazada para almacenar elementos. Proporciona una estructura de datos de lista vinculada. Herede la clase AbstractList e implemente las interfaces List y Deque.

Los puntos importantes sobre Java LinkedList son:

• La clase Java LinkedList puede contener elementos duplicados.
• La clase Java LinkedList gestiona el orden de inserción.
• La clase Java LinkedList no está sincronizada.
• En la clase Java LinkedList, la manipulación es rápida porque no se requieren cambios.
• La clase Java LinkedList se puede utilizar como lista, pila o cola.

Jerarquía de clases LinkedList

Como se muestra en el diagrama anterior, la clase Java LinkedList extiende la clase AbstractSequentialList e implementa las interfaces List y Deque.

Lista doble enlazada

Con una lista doblemente vinculada, podemos agregar o eliminar elementos de cualquier lado.

Declaración de la clase LinkedList

Veamos la declaración de la clase java.util.LinkedList.

Excelente…