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…