Linkedlist en Java
Este artículo presenta una guía completa para los siguientes conceptos con respecto a Java LinkedList:
- ¿Qué es una lista de enlaces?
- Cómo trabajar con LinkedList
- Cómo agregar, eliminar y modificar elementos
- Cómo acceder al elemento de LinkedList
- Cómo encontrar el tamaño de LinkedList
- Cómo iterar a través de una lista de enlaces
- Cómo ordenar una lista de enlaces
Entonces empecemos!
¿Qué es una lista de enlaces?
Java LinkedList almacena los datos en una secuencia de un contenedor y cada contenedor contiene la dirección de su contenedor adyacente. Para almacenar los datos, Java LinkedList utiliza el concepto de LinkedList doblemente. El java Linkedlists Mantenga los elementos/elementos por su orden de inserción y puede o no tener elementos duplicados.
Cómo trabajar con LinkedList
Tenemos que seguir los pasos a continuación para trabajar Lista enlazada:
En primer lugar, tenemos que importar el Lista enlazada clasificarse de Java.utilizar Paquete como se muestra en el fragmento dado a continuación:
importar java.utilizar.Lista enlazada;La sintaxis básica para crear un objeto del Lista enlazada La clase será:
Lista enlazadaEl fragmento de arriba crea un objeto de tipo de cadena del Lista enlazada clase nombrada "Flores".
El objeto se creará sobre la base del tipo de datos con el que desea trabajar. Por ejemplo, en el fragmento anterior, creamos un objeto tipo cadena porque queremos almacenar los valores de cadena, y de manera similar, puede usar diferentes tipos de datos según sus necesidades.
Por ejemplo, si desea almacenar valores de tipo entero, puede crear el objeto de LinkedList como
Lista enlazadaDel mismo modo, también puede crear el objeto de otros tipos de datos, pero debe recordar que debe proporcionar la clase de envoltorio equivalente de todos estos tipos de datos e.gramo. Entero para int, Doble para el doble, y así sucesivamente.
Cómo agregar elementos en LinkedList
El Lista enlazada La clase proporciona muchos métodos que se pueden utilizar para lograr diferentes funcionalidades. Por ejemplo, el agregar() El método se puede usar para agregar nuevos elementos en un Lista enlazada.
Ejemplo
En el siguiente fragmento, importamos el Clase de LinkedList, y después, creamos el objeto de la clase LinkedList. Finalmente, agregamos diferentes elementos al lista usando el objeto del Lista enlazada clase:
importar java.utilizar.Lista enlazada;clase pública LinkedListExAmples
public static void main (string [] args)
Lista enlazada
flores.agregar ("rosa");
flores.agregar ("girasol");
flores.agregar ("tulip");
flores.Agregar ("Jasmine");
flores.agregar ("margarita");
Sistema.afuera.println (flores);
La siguiente captura de pantalla muestra el código completo junto con su salida:
La salida autentica el funcionamiento del método add () a medida que logra agregar los elementos a la lista.
El addfirst () y Addlast () Los métodos se pueden utilizar para agregar los elementos al principio y el último índice en una lista respectivamente. A continuación, dado el fragmento, elabora una forma adecuada de utilizar estos métodos:
La salida autentica el funcionamiento de ambos métodos.
Cómo acceder a los elementos de LinkedList
El conseguir() El método se puede utilizar para acceder al elemento individual de la lista en función del número de índice. El getFirst () y obtener ultimo() Los métodos se pueden utilizar para modificar el primer y último elemento de la lista respectivamente.
Ejemplo
El siguiente código mostrará cómo acceder a un elemento del Lista enlazada:
Sistema.afuera.println (flores.Get (2));Aquí, utilizamos el conseguir() método con el objeto del Lista enlazada clase y dentro del método get, especificamos un valor 2 Para acceder al valor presente en el segundo índice de la lista.
En LinkedList, la indexación comienza desde el índice 0, y en este ejemplo, intentamos acceder al segundo índice de la lista que contiene un valor "Tulipán". Entonces, la salida verifica que el conseguir() El método accede al valor apropiado.
Cómo eliminar el elemento individual de LinkedList
El eliminar() El método se puede utilizar para eliminar los elementos innecesarios de la lista.
Ejemplo
Consideremos que queremos eliminar el tercer elemento del Lista enlazada Entonces, todo lo que tenemos que hacer es pasar el número de índice de ese elemento al eliminar() método y el resto del trabajo será realizado por el eliminar() método:
flores.eliminar (2);El código y su salida respectiva se muestran en la captura de pantalla dada a continuación:
La salida autentica el funcionamiento del eliminar() método a medida que logra eliminar el tercer elemento.
En Linkedlists el removeFirst () y removelast () Los métodos se pueden utilizar para eliminar el primer y último elemento de una lista respectivamente. El siguiente fragmento proporciona la implementación práctica de estos métodos junto con la salida respectiva:
La salida muestra solo tres elementos (se excluyen el primer y último elemento) de la lista que afirman que ambos métodos funcionan de manera efectiva.
Cómo borrar una lista de Linked
La clase LinkedList proporciona un claro() Método para eliminar todos los elementos de la lista. Considere el código dado a continuación para una mejor comprensión del claro() método.
flores.claro();La salida del método de claro se muestra en la siguiente captura de pantalla:
La salida verifica el funcionamiento del claro() Método, ya que borra todos los datos de la lista.
Cómo modificar los elementos de LinkedList
Para cambiar/modificar los elementos de la lista, podemos usar el colocar() método del Lista enlazada clase.
Ejemplo
Consideremos que queremos cambiar los valores del tercer índice de "Jasmine" a "Sweet Jasmine", entonces podemos hacerlo de esta manera:
flores.set (3, "Sweet Jasmine");El código completo y su salida respectiva se proporcionan en la siguiente captura de pantalla:
La salida autentica el funcionamiento del colocar() método, ya que modifica con éxito el valor del tercer índice.
Cómo encontrar el tamaño de LinkedList
El tamaño() El método de la clase LinkedList se puede utilizar para encontrar el tamaño de la lista.
Ejemplo
El fragmento a continuación muestra cómo funciona el método size () en Java:
flores.tamaño();Todo el fragmento de codificación y la salida respectiva se muestran en la siguiente captura de pantalla:
La salida verifica la idoneidad del tamaño() método.
Cómo iterar a través de LinkedList
Podemos iterar a través de una lista de Linkeds por medio de bucle for-bucle, para cada bucle, para cada método, etc.
Ejemplo
En este ejemplo, utilizaremos uno para bucle con el método get () para iterar a través de la lista:
para (int i = 0; i < flowers.size(); i++)Sistema.afuera.println (flores.Consigo));
La captura de pantalla dada a continuación proporcionará una imagen detallada de cómo iterar a través de una lista usando un bucle for:
La salida autentica el funcionamiento del bucle for.
Cómo ordenar una lista de enlaces
Java.Util proporciona una clase muy útil con nombre Colecciones que proporciona numerosos métodos que pueden usarse para realizar diferentes funcionalidades. Por ejemplo, podemos ordenar la LinkedList alfabética o numéricamente con la ayuda del clasificar() método del Recopilación clase.
Ejemplo
En el siguiente fragmento de código, utilizamos el clasificar() Método para ordenar las flores en orden alfabético:
Colecciones.ordenar (flores);El fragmento dado a continuación muestra el código completo y su salida respectiva:
La salida verifica que el clasificar() El método proporciona una lista alfabéticamente ordenada.
Conclusión
En Java, el Lista enlazada se puede utilizar simplemente importando la clase LinkedList de Java.utilizar Paquete en nuestro proyecto. Hay múltiples métodos disponibles en Java para trabajar con Lista enlazada como add (), eliminar (), set (), Se pueden usar métodos para agregar, eliminar y modificar los elementos de LinkedList. La clase LinkedList proporciona algunos métodos para apuntar al primer y último índice de la lista E.gramo. addfirst, getlast, etc. Este artículo explica el concepto de Lista enlazada En Java y para una comprensión profunda, las capturas de pantalla se proporcionan con cada ejemplo.