Método Java LinkedList addLast()

Java LinkedList Java LinkedList

addLast()El método es, en Java,LinkedListun método común proporcionado por la clase, utilizado para agregar elementos al final de la lista enlazada. Este método es especialmente útil para implementar estructuras de datos de cola (FIFO).

public void addLast(E e)

Parámetros del método

Parámetro Tipo Descripción
e E El elemento a agregar al final de la lista enlazada

Valor de retorno

Este método no tiene valor de retorno (voidtipo).

Características del método

  1. Complejidad temporal: O(1) - porqueLinkedListmantiene punteros a los nodos cabeza y cola, por lo que se puede agregar un elemento directamente al final
  2. No seguro para hilos: este método no es seguro para hilos; si se usa en un entorno multihilo, se necesita sincronización externa
  3. Permite valores null: puede agregar a la lista enlazadanullelementos
  4. Límite de capacidad：LinkedListNo hay límite de capacidad; se pueden seguir agregando elementos hasta que se agote la memoria

Ejemplo de uso

Uso básico

Ejemplo

import java.util.LinkedList;

public class LinkedListDemo {
    public static void main(String[] args) {
        // Crear una LinkedList
        LinkedList<String> fruits = new LinkedList<>();
       
        // Usar el método addLast() para agregar elementos
        fruits.addLast("Apple");
        fruits.addLast("Banana");
        fruits.addLast("Cherry");
       
        // Imprimir la lista enlazada
        System.out.println(fruits); // Salida: [Apple, Banana, Cherry]
    }
}

Comparación con el método add()

Ejemplo

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

// addLast() y add() son equivalentes en LinkedList
numbers.add(1);      // Agregar al final
numbers.addLast(2);  // Agregar al final

System.out.println(numbers); // Salida: [1, 2]

Excepciones

addLast()El método puede lanzar las siguientes excepciones:

  1. ClassCastException- Si la clase del elemento especificado no permite que se agregue a esta lista
  2. NullPointerException- Si la lista no permite elementos null y el elemento especificado es null
  3. IllegalArgumentException- Si alguna propiedad de este elemento no permite que se agregue a esta lista

Escenarios de aplicación práctica

  1. Implementar una cola：addLast()Se puede utilizar para implementar la operación de encolar (enqueue) de una cola
  2. Registro de logs: cuando se registran eventos en orden cronológico, se puede usar este método
  3. Historial: al implementar funcionalidades de deshacer/rehacer, se puede usar una lista enlazada para almacenar el historial de operaciones

Ejemplo

// Ejemplo de implementación simple de una cola
LinkedList<String> queue = new LinkedList<>();

// Operación de encolar (enqueue)
queue.addLast("Task1");
queue.addLast("Task2");
queue.addLast("Task3");

// Operación de desencolar (dequeue)
String firstTask = queue.removeFirst();
System.out.println("Processing: " + firstTask);

Notas

  1. Para operaciones frecuentes de acceso aleatorio,ArrayListpuede serLinkedListmás eficiente
  2. En Java,LinkedListimplementaDequela interfaz, por lo tanto también se puede usarofferLast()el método para lograr una funcionalidad similar
  3. Si la lista enlazada está vacía,addLast()el elemento agregado se convertirá en el primer y único elemento de la lista enlazada

Resumen

LinkedListdeaddLast()El método addLast() es una herramienta simple pero poderosa para agregar elementos de manera eficiente al final de una lista enlazada. Comprender el principio de funcionamiento de este método y los escenarios aplicables puede ayudarte a tomar decisiones correctas sobre la estructura de datos cuando necesites agregar elementos con frecuencia al final de la colección.

Java LinkedList Java LinkedList

Otras extensiones