Ajoutez des éléments au début de LinkedList à l'aide de la fonction LinkedList.addFirst() de Java

Utilisez la fonction LinkedList.addFirst() de Java pour ajouter des éléments au début de LinkedList

Dans la programmation Java, LinkedList est une structure de données couramment utilisée qui est très pratique lors du traitement des données. LinkedList est une liste doublement chaînée très efficace pour fonctionner au début et à la fin.

Dans LinkedList, nous pouvons utiliser la fonction addFirst() pour ajouter des éléments au début de la liste chaînée. Cette fonction peut accepter un paramètre, qui est l'élément à ajouter. Vous trouverez ci-dessous un exemple qui montre comment utiliser la fonction addFirst() pour ajouter des éléments au début d'une LinkedList.

import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    LinkedList<String> linkedList = new LinkedList<>();

    // 向链表的开头添加元素
    linkedList.addFirst("Element 1");
    linkedList.addFirst("Element 2");
    linkedList.addFirst("Element 3");

    // 打印链表中的元素
    System.out.println("LinkedList: " + linkedList);
  }
}

Dans le code ci-dessus, nous créons d'abord un objet LinkedList vide. Ensuite, utilisez la fonction addFirst() trois fois pour ajouter trois éléments au début de la liste chaînée, à savoir « Élément 1 », « Élément 2 » et « Élément 3 ». Enfin, nous imprimons les éléments de la liste chaînée.

Exécutez ce code et nous obtiendrons le résultat suivant :

LinkedList: [Element 3, Element 2, Element 1]

Comme vous pouvez le voir, nous avons ajouté avec succès un élément au début de la LinkedList à l'aide de la fonction addFirst(), et la position de l'élément nouvellement ajouté dans le lien La liste reflète l’ordre ajouté.

Il convient de noter que lors de l'utilisation de la fonction addFirst() pour ajouter des éléments au début de LinkedList, puisque LinkedList est une liste doublement chaînée, la complexité temporelle de l'opération d'ajout est O(1), qui n'est pas affectée par le longueur de la liste chaînée. Cela rend LinkedList idéal pour les ajouts et suppressions fréquents au début et à la fin.

Pour résumer, nous pouvons utiliser la fonction addFirst() de LinkedList en Java pour ajouter des éléments au début de la liste chaînée. Grâce à cette fonction, nous pouvons facilement réaliser la nécessité d'ajouter des éléments au début, et grâce aux caractéristiques de LinkedList, l'efficacité de l'opération d'ajout est également très élevée. Que ce soit en traitement de données ou en implémentation d'algorithmes, la fonction addFirst() de LinkedList est un outil très utile.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!