Java utilise la fonction add() de la classe LinkedList pour ajouter des éléments à la liste chaînée

Java utilise la fonction add() de la classe LinkedList pour ajouter des éléments à la liste chaînée

Dans le développement Java, la liste chaînée est une structure de données couramment utilisée qui peut stocker et gérer dynamiquement des données. La bibliothèque standard Java fournit la classe LinkedList, qui nous permet d'utiliser des listes chaînées pour stocker et exploiter des données. Cet article présentera en détail comment utiliser la fonction add() de la classe LinkedList pour ajouter des éléments à une liste chaînée, avec des exemples de code.

La classe LinkedList est membre du framework de collection Java. Il s'agit d'une implémentation de liste doublement chaînée basée sur des listes chaînées. Par rapport à la classe ArrayList, la classe LinkedList se caractérise par une efficacité plus élevée dans l'insertion et la suppression d'éléments, mais par une efficacité moindre dans l'interrogation des éléments. Par conséquent, lorsque des éléments doivent être insérés et supprimés fréquemment, nous pouvons choisir d'utiliser la classe LinkedList pour améliorer les performances.

Tout d'abord, nous devons créer un objet LinkedList et déclarer son type de données. Par exemple, nous pouvons créer un objet LinkedList qui stocke des entiers :

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

Ensuite, nous pouvons utiliser la fonction add() pour ajouter des éléments à la liste chaînée. La classe LinkedList fournit plusieurs formes surchargées de la fonction add() et vous pouvez choisir la fonction appropriée en fonction de besoins spécifiques.

Par exemple, nous pouvons utiliser la fonction add() pour ajouter un élément à la fin de la liste chaînée :

linkedList.add(10);

Nous pouvons également utiliser la fonction add() pour insérer un élément à une position spécifiée dans la liste chaînée. Il convient de noter que les index de la classe LinkedList commencent à compter à partir de 0. Par exemple, nous pouvons insérer un élément à la première position de la liste chaînée :

linkedList.add(0, 5);

Dans cet exemple, nous avons inséré l'élément 5 à la première position de la liste chaînée, et l'élément qui existait à l'origine à cette position sera déplacé en arrière d'une position.

De plus, nous pouvons également utiliser les fonctions addFirst() et addLast() pour ajouter des éléments en tête et en queue de la liste chaînée. Par exemple, nous pouvons utiliser la fonction addFirst() pour insérer un élément en tête de la liste chaînée :

linkedList.addFirst(2);

Une fois l'opération de liste chaînée terminée, nous pouvons accéder et imprimer les éléments de la liste chaînée en parcourant la liste chaînée. . La classe LinkedList fournit la fonction get() pour obtenir des éléments de la liste chaînée en fonction de l'index. Par exemple, nous pouvons utiliser la fonction get() pour obtenir l'élément en première position dans la liste chaînée :

int firstElement = linkedList.get(0);
System.out.println("第一个元素是：" + firstElement);

Grâce à l'exemple de code ci-dessus, nous pouvons voir comment utiliser la fonction add() de la classe LinkedList pour ajouter éléments à la liste chaînée. Lorsque des éléments doivent être insérés et supprimés fréquemment, l’utilisation de la classe LinkedList peut offrir une plus grande efficacité. Cependant, si vous devez interroger fréquemment des éléments, vous devriez envisager d'utiliser la classe ArrayList.

Pour résumer, la classe LinkedList est membre du framework de collection Java et peut être utilisée pour stocker et gérer des données. Utilisez la fonction add() pour ajouter des éléments à la liste chaînée et sélectionnez le formulaire surchargé approprié selon vos besoins. En parcourant la liste chaînée, nous pouvons accéder et imprimer les éléments de la liste chaînée.

J'espère que cet article vous aidera à comprendre comment ajouter des éléments à une liste chaînée à l'aide de la fonction add() de la classe LinkedList en Java. Je vous souhaite de meilleurs résultats en programmation Java !

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!