La lista enlazada es parte de la Marco de colección presente en el paquete java.util. Esta clase es una implementación de la estructura de datos de lista doblemente enlazada.

La principal diferencia entre una lista enlazada normal y una lista doblemente enlazada es que una lista doblemente enlazada contiene un puntero adicional, normalmente llamado puntero anterior, junto con el siguiente puntero y los datos que se encuentran en la lista enlazada individualmente.

Constructores en LinkedList:

Para crear una LinkedList, necesitamos crear un objeto de la clase LinkedList. La clase LinkedList consta de varios constructores que permiten la posible creación de la lista. Los siguientes son los constructores disponibles en esta clase:

1. Lista enlazada(): Este constructor se utiliza para crear una lista enlazada vacía. Si deseamos crear una LinkedList vacía con el nombre ll, entonces se puede crear como:

ListaEnlazada ll = nueva ListaEnlazada();

2. Lista vinculada (Colección C): Este constructor se utiliza para crear una lista ordenada que contiene todos los elementos de una colección especificada, tal como los devuelve el iterador de la colección. Si deseamos crear una LinkedList con el nombre ll, entonces se puede crear como:

ListaEnlazada ll = nueva ListaEnlazada(C);

Métodos para Java LinkedList:

A continuación se muestra la implementación de las operaciones anteriores:

Java

>

>

[D, A, E, B, C] [A]>

En la ilustración anterior, AbstractList, CopyOnWriteArrayList y AbstractSequentialList son las clases que implementan la interfaz de lista. Se implementa una funcionalidad separada en cada una de las clases mencionadas. Ellos son:

AbstractList: esta clase se utiliza para implementar una lista no modificable, para lo cual solo es necesario extender esta clase AbstractList e implementar solo los métodos get() y size(). CopyOnWriteArrayList: esta clase implementa la interfaz de lista. Es una versión mejorada de ArrayList en la que todas las modificaciones (agregar, configurar, eliminar, etc.) se implementan haciendo una copia nueva de la lista.

Realizar varias operaciones en LinkedList:

• Agregar elementos
• Actualizando elementos
• Eliminando elementos
• Iterando sobre elementos
• A matriz();
• Tamaño();
• eliminar primero();
• eliminar el último();

Operación 1: Agregar elementos

Para agregar un elemento a un ArrayList, podemos usar el método add(). Este método está sobrecargado para realizar múltiples operaciones basadas en diferentes parámetros. Ellos son:

add(Object): este método se utiliza para agregar un elemento al final de LinkedList. add(int index, Object): este método se utiliza para agregar un elemento en un índice específico en LinkedList.

A continuación se muestra la implementación de la operación anterior:

Java

>

>

[Geeks, For, Geeks]>

Operación 2: Elementos cambiantes

Después de agregar los elementos, si deseamos cambiar el elemento, podemos hacerlo usando el método set(). Dado que una LinkedList está indexada, el índice del elemento hace referencia al elemento que deseamos cambiar. Por lo tanto, este método toma un índice y el elemento actualizado que debe insertarse en ese índice.

A continuación se muestra la implementación de la operación anterior:

Java

comentario de powershell multilínea

>

>

Initial LinkedList [Geeks, Geeks, Geeks] Updated LinkedList [Geeks, For, Geeks]>

Operación 3: Eliminando elementos

Para eliminar un elemento de una LinkedList, podemos usar el método remove(). Este método está sobrecargado para realizar múltiples operaciones basadas en diferentes parámetros. Ellos son:

eliminar (Objeto): este método se utiliza para simplemente eliminar un objeto de LinkedList. Si hay varios objetos de este tipo, se elimina la primera aparición del objeto. remove(int index): Dado que una LinkedList está indexada, este método toma un valor entero que simplemente elimina el elemento presente en ese índice específico en LinkedList. Después de eliminar el elemento y los índices de los elementos se actualizan, el objeto de LinkedList se actualiza dando una nueva Lista después de la eliminación de los elementos.

A continuación se muestra la implementación de la operación anterior:

Java

>

>

Initial LinkedList [Geeks, For, Geeks] After the Index Removal [Geeks, Geeks] After the Object Removal [Geeks]>

Operación 4: iteración de LinkedList

Hay varias formas de iterar a través de LinkedList. Las formas más famosas son mediante el uso del bucle for básico en combinación con un método get() para obtener el elemento en un índice específico y el bucle for avanzado.

A continuación se muestra la implementación de la operación anterior:

Java

>

>

Geeks For Geeks Geeks For Geeks>

Operación 4: Lista vinculada a To Array usando toArray();

Java

número de armstrong

>

>

LinkedList: [123, 12, 11, 1134] After converted LinkedList to Array: 123 12 11 1134>

Operación 5 tamaños();

Java

>

>

The size of the linked list is: 2>

Operación 7 – eliminarPrimero();

Java

>

>

LinkedList:[10, 20, 30] The remove first element is: 10 Final LinkedList:[20, 30]>

Operación 8- eliminar el último();

Java

¿Qué tan grande es la pantalla de mi computadora?

>

>

LinkedList:[10, 20, 30] The last element is removed: 30 Final LinkedList:[10, 20] The last element is removed: 20 Final LinkedList:[10]>

La clase LinkedList en Java es parte del marco de colecciones de Java y proporciona una implementación de lista vinculada de la interfaz List. Permite el almacenamiento y recuperación de elementos en una estructura de datos de lista doblemente vinculada, donde cada elemento está vinculado a sus elementos predecesores y sucesores.

Aquí hay un ejemplo simple que demuestra cómo usar una LinkedList en Java:

Java

>

>

0 1 2 3 4>

Ventajas de usar LinkedList en Java:

1. Tamaño dinámico: al igual que con Vector, el tamaño de una LinkedList puede crecer o reducirse dinámicamente, por lo que no tiene que preocuparse por establecer un tamaño inicial.
2. Inserciones y eliminaciones eficientes: LinkedList es una estructura de datos eficiente para insertar o eliminar elementos en el medio de la lista porque solo necesita cambiar los enlaces entre elementos, en lugar de desplazar todos los elementos después del punto de inserción o eliminación.
3. Iteración flexible: con una lista vinculada, puede iterar eficientemente a través de la lista en cualquier dirección, ya que cada elemento tiene una referencia tanto a su elemento predecesor como a su sucesor.

Desventajas de usar LinkedList en Java:

1. Rendimiento: LinkedList tiene un rendimiento más lento que ArrayList cuando se trata de acceder a elementos individuales. Esto se debe a que necesita recorrer la lista para llegar al elemento deseado, mientras que con ArrayList, simplemente puede acceder al elemento deseado utilizando un índice.
2. Sobrecarga de memoria: LinkedList requiere más memoria que ArrayList porque cada elemento requiere memoria adicional para los enlaces a sus elementos predecesores y sucesores.

Libro de referencia:

Un buen libro de referencia para aprender sobre Java Collections Framework y LinkedList es Java Collections de Naftalin y Wadler. Este libro proporciona una visión integral del marco de las colecciones de Java, incluido LinkedList, e incluye muchos ejemplos y ejercicios para ayudarlo a comprender cómo usar estas clases de manera efectiva.