Méthode addLast() de Java LinkedList

Java LinkedList Java LinkedList

addLast()La méthode est uneLinkedListméthode courante fournie par la classe LinkedList en Java, utilisée pour ajouter des éléments à la fin de la liste. Cette méthode est particulièrement utile pour implémenter des structures de données de file d'attente (FIFO).

public void addLast(E e)

Paramètres de méthode

Paramètre Type Description
e E L'élément à ajouter à la fin de la liste chaînée

Valeur de retour

Cette méthode n'a pas de valeur de retour (voidtype void).

Caractéristiques de la méthode

  1. Complexité temporelle: O(1) - carLinkedListIl maintient des pointeurs vers les nœuds de tête et de queue, de sorte que les éléments peuvent être ajoutés directement à la fin.
  2. Non thread-safe: Cette méthode n'est pas thread-safe; une synchronisation externe est nécessaire si elle est utilisée dans un environnement multithread.
  3. Autorise les valeurs null: Vous pouvez ajouternulldes éléments à la liste chaînée
  4. Limite de capacité：LinkedListIl n'y a pas de limite de capacité; des éléments peuvent être ajoutés jusqu'à épuisement de la mémoire.

Exemple d'utilisation

Utilisation de base

Exemple

import java.util.LinkedList;

public class LinkedListDemo {
    public static void main(String[] args) {
        // Créer une LinkedList
        LinkedList<String> fruits = new LinkedList<>();
       
        // Utiliser la méthode addLast() pour ajouter des éléments
        fruits.addLast("Pomme");
        fruits.addLast("Banane");
        fruits.addLast("Cherry");
       
        // Afficher la liste chaînée
        System.out.println(fruits); // Sortie : [Apple, Banana, Cherry]
    }
}

Comparaison avec la méthode add()

Exemple

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

// addLast() et add() sont équivalentes dans LinkedList
numbers.add(1);      // Ajouter à la fin
numbers.addLast(2);  // Ajouter à la fin

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

Exceptions

addLast()La méthode peut lever les exceptions suivantes :

  1. ClassCastException- Si la classe de l'élément spécifié ne permet pas de l'ajouter à cette liste
  2. NullPointerException- Si la liste n'accepte pas les éléments null et que l'élément spécifié est null
  3. IllegalArgumentException- Si une propriété de cet élément ne permet pas de l'ajouter à cette liste

Scénarios d'application pratiques

  1. Implémentation d'une file：addLast()On peut l'utiliser pour implémenter l'opération d'enfilement d'une file.
  2. Journalisation: Lors de l'enregistrement d'événements dans l'ordre chronologique, cette méthode peut être utilisée.
  3. Historique: Lors de l'implémentation d'une fonctionnalité d'annulation/rétablissement, une liste chaînée peut être utilisée pour stocker l'historique des opérations.

Exemple

// Exemple simple d'implémentation d'une file
LinkedList<String> queue = new LinkedList<>();

// Opération d'enfilement
queue.addLast("Tâche1");
queue.addLast("Tâche2");
queue.addLast("Tâche3");

// Opération de retrait
String firstTask = queue.removeFirst();
System.out.println("Traitement : " + firstTask);

Notes

  1. Pour les opérations fréquentes d'accès aléatoire,ArrayListpeut êtreLinkedListplus efficace que
  2. En Java,LinkedListimplementsDequel'interface, donc vous pouvez aussi utiliserofferLast()la méthode pour obtenir des fonctionnalités similaires
  3. Si la liste chaînée est vide,addLast()l'élément ajouté deviendra le premier et unique élément de la liste chaînée.

Résumé

LinkedListdeaddLast()La méthode addLast() est un outil simple mais puissant pour ajouter efficacement des éléments à la fin d'une liste chaînée. Comprendre comment cette méthode fonctionne et ses scénarios d'application peut vous aider à faire le bon choix de structure de données lorsque vous devez fréquemment ajouter des éléments à la fin d'une collection.

Java LinkedList Java LinkedList

Autres extensions