En este tutorial, aprenderemos sobre Java LinkedList en detalle con la ayuda de ejemplos.
La LinkedListclase del marco de colecciones de Java proporciona la funcionalidad de la estructura de datos de la lista enlazada (doblemente enlazada).
Java Doublely LinkedList
Cada elemento de una lista vinculada se conoce como nodo . Consta de 3 campos:
- Anterior : almacena una dirección del elemento anterior en la lista. Es
nullpara el primer elemento - Siguiente : almacena una dirección del siguiente elemento de la lista. Es
nullpara el ultimo elemento - Datos : almacena los datos reales
Crear una LinkedList de Java
Así es como podemos crear listas vinculadas en Java:
LinkedList linkedList = new LinkedList();
Aquí, Tipo indica el tipo de lista vinculada. Por ejemplo,
// create Integer type linked list LinkedList linkedList = new LinkedList(); // create String type linked list LinkedList linkedList = new LinkedList();
Ejemplo: crear LinkedList en Java
import java.util.LinkedList; class Main ( public static void main(String() args)( // create linkedlist LinkedList animals = new LinkedList(); // Add elements to LinkedList animals.add("Dog"); animals.add("Cat"); animals.add("Cow"); System.out.println("LinkedList: " + animals); ) )
Salida
LinkedList: (perro, gato, vaca)
En el ejemplo anterior, hemos creado LinkedListanimales con nombre.
Aquí, hemos utilizado el add()método para agregar elementos a LinkedList. Aprenderemos más sobre el add()método más adelante en este tutorial.
Trabajo de una LinkedList de Java
Los elementos de las listas enlazadas no se almacenan en secuencia. En cambio, están dispersos y conectados a través de enlaces ( Anterior y Siguiente ).
Implementación Java LinkedList
Aquí tenemos 3 elementos en una lista vinculada.
- Perro: es el primer elemento que contiene nulo como dirección anterior y la dirección de Gato como la siguiente dirección
- Gato: es el segundo elemento que contiene una dirección de Perro como la dirección anterior y la dirección de Vaca como la siguiente dirección.
- Vaca: es el último elemento que contiene la dirección de Cat como la dirección anterior y nula como el siguiente elemento.
Para obtener más información, visite la estructura de datos de LinkedList.
Métodos de Java LinkedList
LinkedListproporciona varios métodos que nos permiten realizar diferentes operaciones en listas enlazadas. En este tutorial, veremos cuatro operadores LinkedList de uso común:
- Agregar elementos
- Elementos de acceso
- Cambiar elementos
- Quitar elementos
1. Agregar elementos a una LinkedList
Podemos usar el add()método para agregar un elemento (nodo) al final de LinkedList. Por ejemplo,
import java.util.LinkedList; class Main ( public static void main(String() args)( // create linkedlist LinkedList animals = new LinkedList(); // add() method without the index parameter animals.add("Dog"); animals.add("Cat"); animals.add("Cow"); System.out.println("LinkedList: " + animals); // add() method with the index parameter animals.add(1, "Horse"); System.out.println("Updated LinkedList: " + animals); ) )
Salida
LinkedList: (perro, gato, vaca) LinkedList actualizado: (perro, caballo, gato, vaca)
En el ejemplo anterior, hemos creado una LinkedList denominada animales. Aquí, hemos utilizado el add()método para agregar elementos a los animales.
Note la declaración,
animals.add(1, "Horse");
Aquí, hemos utilizado el parámetro de número de índice . Es un parámetro opcional que especifica la posición donde se agrega el nuevo elemento.
Para obtener más información sobre cómo agregar elementos a LinkedList, visite el programa Java para agregar elementos a LinkedList.
2. Accede a los elementos de LinkedList
El get()método de la clase LinkedList se utiliza para acceder a un elemento de LinkedList. Por ejemplo,
import java.util.LinkedList; class Main ( public static void main(String() args) ( LinkedList languages = new LinkedList(); // add elements in the linked list languages.add("Python"); languages.add("Java"); languages.add("JavaScript"); System.out.println("LinkedList: " + languages); // get the element from the linked list String str = languages.get(1); System.out.print("Element at index 1: " + str); ) )
Salida
LinkedList: (Python, Java, JavaScript) Elemento en el índice 1: Java
En el ejemplo anterior, hemos utilizado el get()método con el parámetro 1 . Aquí, el método devuelve el elemento en el índice 1 .
También podemos acceder a elementos de LinkedList usando iterator()el listIterator()método y. Para obtener más información, visite el programa Java para acceder a los elementos de LinkedList.
3. Cambiar elementos de una LinkedList
El set()método de LinkedListclase se utiliza para cambiar elementos de LinkedList. Por ejemplo,
import java.util.LinkedList; class Main ( public static void main(String() args) ( LinkedList languages = new LinkedList(); // add elements in the linked list languages.add("Java"); languages.add("Python"); languages.add("JavaScript"); languages.add("Java"); System.out.println("LinkedList: " + languages); // change elements at index 3 languages.set(3, "Kotlin"); System.out.println("Updated LinkedList: " + languages); ) )
Salida
LinkedList: (Java, Python, JavaScript, Java) LinkedList actualizado: (Java, Python, JavaScript, Kotlin)
En el ejemplo anterior, hemos creado una LinkedList denominada idiomas. Note la línea,
languages.set(3, "Kotlin");
Aquí, el set()método cambia el elemento en el índice 3 a Kotlin.
4. Eliminar elemento de una LinkedList
The remove() method of the LinkedList class is used to remove an element from the LinkedList. For example,
import java.util.LinkedList; class Main ( public static void main(String() args) ( LinkedList languages = new LinkedList(); // add elements in LinkedList languages.add("Java"); languages.add("Python"); languages.add("JavaScript"); languages.add("Kotlin"); System.out.println("LinkedList: " + languages); // remove elements from index 1 String str = languages.remove(1); System.out.println("Removed Element: " + str); System.out.println("Updated LinkedList: " + languages); ) )
Output
LinkedList: (Java, Python, JavaScript, Kotlin) Removed Element: Python New LinkedList: (Java, JavaScript, Kotlin)
Here, the remove() method takes the index number as the parameter. And, removes the element specified by the index number.
To learn more about removing elements from the linkedlist, visit the Java program to remove elements from LinkedList…
Other Methods
| Methods | Description |
|---|---|
contains() | checks if the LinkedList contains the element |
indexOf() | returns the index of the first occurrence of the element |
lastIndexOf() | returns the index of the last occurrence of the element |
clear() | removes all the elements of the LinkedList |
iterator() | returns an iterator to iterate over LinkedList |
LinkedList as Deque and Queue
Since the LinkedList class also implements the Queue and the Deque interface, it can implement methods of these interfaces as well. Here are some of the commonly used methods:
| Methods | Descriptions |
|---|---|
addFirst() | adds the specified element at the beginning of the linked list |
addLast() | adds the specified element at the end of the linked list |
getFirst() | returns the first element |
getLast() | returns the last element |
removeFirst() | removes the first element |
removeLast() | removes the last element |
peek() | returns the first element (head) of the linked list |
poll() | returns and removes the first element from the linked list |
offer() | adds the specified element at the end of the linked list |
Example: Java LinkedList as Queue
import java.util.LinkedList; import java.util.Queue; class Main ( public static void main(String() args) ( Queue languages = new LinkedList(); // add elements languages.add("Python"); languages.add("Java"); languages.add("C"); System.out.println("LinkedList: " + languages); // access the first element String str1 = languages.peek(); System.out.println("Accessed Element: " + str1); // access and remove the first element String str2 = languages.poll(); System.out.println("Removed Element: " + str2); System.out.println("LinkedList after poll(): " + languages); // add element at the end languages.offer("Swift"); System.out.println("LinkedList after offer(): " + languages); ) )
Output
LinkedList: (Python, Java, C) Accessed Element: Python Removed Element: Python LinkedList after poll(): (Java, C) LinkedList after offer(): (Java, C, Swift)
Example: LinkedList as Deque
import java.util.LinkedList; import java.util.Deque; class Main ( public static void main(String() args)( Deque animals = new LinkedList(); // add element at the beginning animals.add("Cow"); System.out.println("LinkedList: " + animals); animals.addFirst("Dog"); System.out.println("LinkedList after addFirst(): " + animals); // add elements at the end animals.addLast("Zebra"); System.out.println("LinkedList after addLast(): " + animals); // remove the first element animals.removeFirst(); System.out.println("LinkedList after removeFirst(): " + animals); // remove the last element animals.removeLast(); System.out.println("LinkedList after removeLast(): " + animals); ) )
Output
LinkedList: (Cow) LinkedList after addFirst(): (Dog, Cow) LinkedList after addLast(): (Dog, Cow, Zebra) LinkedList after removeFirst(): (Cow, Zebra) LinkedList after removeLast(): (Cow)
Iterating through LinkedList
We can use the Java for-each loop to iterate through LinkedList. For example,
import java.util.LinkedList; class Main ( public static void main(String() args) ( // Creating a linked list LinkedList animals = new LinkedList(); animals.add("Cow"); animals.add("Cat"); animals.add("Dog"); System.out.println("LinkedList: " + animals); // Using forEach loop System.out.println("Accessing linked list elements:"); for(String animal: animals) ( System.out.print(animal); System.out.print(", "); ) ) )
Output
LinkedList: (Cow, Cat, Dog) Accessing linked list elements: Cow, Cat, Dog,
LinkedList Vs. ArrayList
Both the Java ArrayList and LinkedList implements the List interface of the Collections framework. However, there exists some difference between them.
| LinkedList | ArrayList |
|---|---|
Implements List, Queue, and Deque interfaces. | Implements List interface. |
| Stores 3 values (previous address, data, and next address) in a single position. | Almacena un solo valor en una sola posición. |
| Proporciona la implementación de lista doblemente enlazada. | Proporciona una implementación de matriz de tamaño variable. |
Siempre que se agrega un elemento prevy nextse cambia la dirección. | Siempre que se agrega un elemento, todos los elementos posteriores a esa posición se desplazan. |
| Para acceder a un elemento, necesitamos iterar desde el principio hasta el elemento. | Puede acceder a elementos de forma aleatoria mediante índices. |
Nota : También podemos crear una LinkedList usando interfaces en Java. Por ejemplo,
// create linkedlist using List List animals1 = new LinkedList(); // creating linkedlist using Queue Queue animals2 = new LinkedList(); // creating linkedlist using Deque Deque animals3 = new LinkedList();
Aquí, si LinkedList se crea usando una interfaz, entonces no podemos usar métodos proporcionados por otras interfaces. Es decir, los animales1 no pueden utilizar métodos específicos Queueni Dequeinterfaces.
