🌿 Listas Enlazadas en Java

🧩 Introducción

Estas se encuentran en el paquete java.util.

import java.util.LinkedList;
LinkedList<Integer> list = new LinkedList<>();

Estos brazos angulares < > indican que la clase es genérica: podemos almacenar cualquier tipo de objeto (Integer, String, etc.).

🌱 Declaración de la lista

LinkedList<> list = new LinkedList<>();

Podemos crear una lista enlazada de enteros así

🌱 Declaración de la lista

LinkedList<Integer> list = new LinkedList<>();

🔹 Usamos Integer (con mayúscula) porque es la clase envolvente del tipo primitivo int.

🌱 Declaración de la lista

LinkedList list = new LinkedList();

En general.

🧮 Agregar elementos

list.addLast(10);
list.addLast(20);
list.addLast(30);
System.out.println(list);

Salida esperada:

[10, 20, 30]

Aunque parezca un array, internamente es una lista enlazada.

🧮 Agregar elementos

list.addLast(10);
list.addLast(20);
list.addLast(30);
System.out.println(list);

🌸 Insertar al inicio

list.addFirst(5);
System.out.println(list);

Salida:

[5, 10, 20, 30]

🧹 Remover elementos

list.removeLast();   // elimina el último
list.removeFirst();  // elimina el primero
list.remove(1);      // elimina por índice

🔍 Buscar valores

System.out.println(list.contains(10));

✅ Devuelve true si el valor está en la lista.

📍 Índice de un elemento

System.out.println(list.indexOf(10));

Retorna el índice de la primera ocurrencia del elemento.

Si el número 10 está en la posición 0 → imprime 0.

📏 Tamaño de la lista

System.out.println(list.size());

Devuelve el número total de elementos de la lista.

🔄 Convertir a Array

Podemos convertir una lista enlazada a un arreglo regular:

Object[] array = list.toArray();
System.out.println(Arrays.toString(array));

A veces necesitamos un arreglo para usar con otras funciones o APIs.

🌻 Resumen final

Operación	Método	Descripción
Insertar al final	add()	Agrega al final
Insertar al inicio	addFirst()	Agrega al principio
Eliminar	remove()	Elimina por índice o extremo
Buscar valor	contains()	Verifica existencia
Tamaño	size()	Devuelve número de elementos
Convertir	toArray()	Pasa a arreglo común