LinkedList

LinkedList es una clase en Java que implementa la interfaz List y utiliza un enlace simple para almacenar elementos. Cada elemento en una LinkedList tiene un enlace al siguiente elemento en la lista.

Aquí tienes un ejemplo de cómo crear y utilizar una LinkedList en Java:

import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        // Crear una LinkedList de enteros
        LinkedList<Integer> numbers = new LinkedList<>();

        // Añadir elementos a la LinkedList
        numbers.add(1);
        numbers.add(2);
        numbers.add(3);

        // Añadir un elemento al inicio de la lista
        numbers.addFirst(0);

        // Imprimir el tamaño de la LinkedList
        System.out.println("Tamaño de la LinkedList: " + numbers.size());

        // Imprimir todos los elementos de la LinkedList
        for (int num : numbers) {
            System.out.println(num);
        }

        // Eliminar un elemento de la LinkedList
        numbers.remove(1);

        // Imprimir el tamaño de la LinkedList después de eliminar un elemento
        System.out.println("Tamaño de la LinkedList después de eliminar un elemento: " + numbers.size());

        // Imprimir todos los elementos de la LinkedList después de eliminar un elemento
        for (int num : numbers) {
            System.out.println(num);
        }
    }
}

Este ejemplo crea una LinkedList de enteros, añade algunos elementos, añade un elemento al inicio de la lista, imprime el tamaño de la LinkedList, imprime todos los elementos de la LinkedList, elimina un elemento y vuelve a imprimir el tamaño y los elementos de la LinkedList.

Una de las ventajas de utilizar una LinkedList en lugar de un ArrayList es que las operaciones de inserción y eliminación en una posición específica son más rápidas en una LinkedList debido a que no requiere desplazar los elementos en la lista. Sin embargo, las operaciones de acceso aleatorio son más lentas en una LinkedList en comparación con un ArrayList.

Aquí te presento algunos de los métodos más comunes de LinkedList en Java con ejemplos:

add(element): Añade un elemento al final de la lista. Ejemplo:

LinkedList<String> list = new LinkedList<>();
list.add("perro");
list.add("gato");

addFirst(element): Añade un elemento al inicio de la lista. Ejemplo:

LinkedList<String> list = new LinkedList<>();
list.addFirst("perro");
list.addFirst("gato");

getFirst(): Devuelve el primer elemento de la lista. Ejemplo:

LinkedList<String> list = new LinkedList<>();
list.add("perro");
list.add("gato");
String first = list.getFirst();
System.out.println(first); // imprime "perro"

removeFirst(): Elimina el primer elemento de la lista. Ejemplo:

LinkedList<String> list = new LinkedList<>();
list.add("perro");
list.add("gato");
list.removeFirst();

size(): Devuelve el número de elementos en la lista. Ejemplo:

LinkedList<String> list = new LinkedList<>();
list.add("perro");
list.add("gato");
int size = list.size();
System.out.println(size); // imprime 2

clear(): Elimina todos los elementos de la lista. Ejemplo:

LinkedList<String> list = new LinkedList<>();
list.add("perro");
list.add("gato");
list.clear();

isEmpty(): Devuelve si la lista esta vacía o no. Ejemplo:

LinkedList<String> list = new LinkedList<>();
list.add("perro");
list.add("gato");
boolean isEmpty = list.isEmpty();
System.out.println(isEmpty); // imprime false

contains(element): Devuelve si el elemento especificado existe en la lista o no. Ejemplo:

LinkedList<String> list = new LinkedList<>();
list.add("perro");
list.add("gato");
boolean contain = list.contains("perro");
System.out.println(contain); // imprime true

Estos son solo algunos de los métodos más comunes de LinkedList en Java. Hay muchos otros métodos disponibles en la clase LinkedList que puedes utilizar para realizar diferentes operaciones en una lista enlazada.

https://www.javatpoint.com/java-linkedlist

https://www.w3schools.com/java/java_linkedlist.asp