¿Qué es una LinkedList?

LinkedList — es una de las implementaciones de la interfaz List en Java. Representa una lista doblemente enlazada, donde cada elemento (nodo) contiene una referencia al nodo anterior y al siguiente, así como el valor almacenado.

Características principales:

• Tamaño dinámico: Puede aumentar o disminuir a medida que se añaden o eliminan elementos.
• Acceso no numerado: El acceso a los elementos se realiza mediante recorrido secuencial, no por índice directamente (como en ArrayList).
• Operaciones eficientes de inserción/eliminación: La inserción o eliminación de elementos al principio, al final o dentro de la lista suele ser muy rápida (en O(1) o O(n), dependiendo de la posición y la necesidad de búsqueda).
• Acceso ineficiente por índice: Acceder a un elemento por su índice requiere recorrer la lista desde el principio o el final, lo que hace que esta operación sea lenta (O(n)).
• Implementa las interfaces List, Deque, Cloneable, Serializable: Esto permite usarla como lista, cola o pila.

Se usa cuando las operaciones frecuentes son inserciones y eliminaciones de elementos, especialmente al principio o al final de la lista, y no se requiere acceso aleatorio frecuente a los elementos por índice. En caso contrario, es preferible usar ArrayList.