Liste liée en Java

LinkedList en Java est une structure de données linéaire différente des tableaux. L'utilisation de Linked List dans un programme Java présente certains avantages ainsi que des inconvénients. Chaque élément d'une liste chaînée est stocké dans une cellule appelée Node. Chaque nœud a une adresse spécifique. Le principal inconvénient de LinkedList est que les nœuds ne sont pas facilement accessibles à chaque point.

Commencez votre cours de développement de logiciels libres

Développement Web, langages de programmation, tests de logiciels et autres

Il existe des pointeurs qui sont utilisés pour adresser chaque nœud, et pour accéder à un nœud spécifique, il faut commencer par la tête, puis atteindre le pointeur spécifique auquel le nœud doit accéder. La classe LinkedList comprend également de nombreux constructeurs et méthodes comme les autres interfaces Java. Dans cet article, nous allons voir deux constructeurs utilisés dans LinkedList.

Ils sont :

• LinkedList() : Ceci est utilisé pour attribuer une LinkedList() vide.
• LinkedList(Collection C) : Ceci est utilisé pour créer une liste ordonnée contenant tous les éléments d'une collection spécifiée, tels que renvoyés par l'itérateur de la collection.

Méthodes de LinkedList en Java

Il existe de nombreuses méthodes ou fonctions qui font partie de la classe Java LinkedList. Nous verrons certaines des fonctions qui font partie de la classe Java LinkedList dans cet article.

Ils sont :

• add(int a, I Element): Cette méthode est utilisée pour insérer un élément spécifique à une position spécifique dans cette liste.
• add( E e): Cette méthode corrige l'élément spécifié à la fin de la liste.
• add(int index, Collection C): Cette méthode insère tous les éléments spécifiés dans la liste, en commençant par la position de départ.
• offerFirst​() : Cette méthode insère l'élément spécifié au début de cette liste.
• addLast() : Cette méthode est utilisée pour insérer un élément à la fin de la liste.
• void clear() : Cette méthode est utilisée pour supprimer tous les éléments de la Linkedlist.
• poll​() : Il supprime le premier élément d'une liste.
• lastIndexOf​() : Utilisé pour renvoyer l'index de la dernière occurrence de l'élément spécifié dans cette liste.
• getLast() : Cette fonction est utilisée pour renvoyer le dernier élément de la LinkedList.
• offer​() : Cette méthode insère l'élément spécifié comme élément de queue de la liste.
• offerLast​() : Cette méthode insère l'élément spécifié à la fin de cette liste.
• peek​() : Il récupère le premier élément d'une liste.
• peekFirst​() : Cette méthode est utilisée pour récupérer le dernier élément d'une liste ou renvoyer null si la liste est vide.
• addFirst() : Cette méthode est utilisée pour insérer l'élément au début de la liste.
• peekLast​() : Cette méthode est utilisée pour récupérer le dernier élément de la liste ou renvoyer null si la liste est vide.
• pollFirst​() : Cette méthode est utilisée pour récupérer et supprimer le premier élément de cette liste ou renvoie null si cette liste est vide.
• contains() : Cette fonction renvoie true si la LinkedList contient l'élément spécifique au niveau du nœud.
• pollLast​() : Cette méthode supprime le dernier élément de cette liste ou renvoie null si cette liste est vide.
• removeFirst​() : Cette méthode renvoie le premier élément de cette liste.
• element() : Cette méthode récupère mais ne supprime pas la tête de liste.
• getFirst() : Cette méthode est utilisée pour renvoyer le premier élément de la LinkedList.
• remove​() : Cette méthode supprime le premier élément de la LinkedList.
• remove​(int index): Cette méthode supprime l'élément à la position spécifiée dans cette liste.
• removeLast​() : Cette méthode renvoie le dernier élément de cette liste.
• set​(int index, E element): Cette méthode remplace l'élément à la position spécifiée dans cette liste par l'élément spécifié.
• size​() : Cette méthode renvoie le nombre d'éléments dans cette liste.

Exemples de LinkedList en Java

Vous trouverez ci-dessous les exemples mentionnés :

Exemple n°1

Dans cet exemple de codage, nous allons voir les méthodes LinkedList permettant d'insérer certains éléments dans la liste liée puis de les supprimer, et enfin d'afficher la liste liée.

Code :

import java.util.*;
public class Example3
{
public static void main(String args[])
{
LinkedList<String> object = new LinkedList<String>();
// Adding elements to the linked list
object.add("A");
object.add("B");
object.addLast("C");
object.addFirst("D");
object.add(2, "E");
object.add("F");
object.add("G");
System.out.println("Linked list : " + object);
object.remove("C");
object.remove(3);
object.removeFirst();
object.removeLast();
System.out.println("Linked list after deletion: " + object);
}
}

Sortie :

In the sample output, we see that there are certain elements in the linkedlist, and finally, certain elements are deleted, and then the linkedlist after all the deletion of the elements is shown.

Example #2

In this program, we are going to see four names being printed using sequential order in LinkedList. We use a String LinkedList and use it to print names that can be of any number. We use the While loop here for printing the names which are present in the program.

Code:

import java.util.*;
public class LinkedList1
{
public static void main(String args[])
{
LinkedList<String> al=new LinkedList<String>();
al.add("Ishankamal Mitra");
al.add("Sourya Mukherjee");
al.add("Satyaki Das");
al.add("Debodooty Sarkar");
Iterator<String> itr=al.iterator();
while(itr.hasNext())
{
System.out.println(itr.next());
}
}
}

Output:

In this program, we check how the coding helps us to print four names in sequential order as mentioned in the LinkedList. In the next program, we are going to see how the sequence is changed; that is, the names are printed in reverse order of the input.

Example #3

In this code, the program inputs the name and then prints the names in the reverse order of their sequence.

Code:

import java.util.*;
public class LinkedList4
{
public static void main(String args[])
{
LinkedList<String> ll=new LinkedList<String>();
ll.add("Ishankamal Mitra");
ll.add("Sourya Mukherjee");
ll.add("Satyaki Das");
//Going through the list of elements in Reverse order
Iterator i=ll.descendingIterator();
while(i.hasNext())
{
System.out.println(i.next());
}
}
}

Output:

In this program, we use the DescendingIterator(), and we use it to print the names in the reverse order of the input. We can see it very clearly through the program.

Conclusion

In this article, we saw the different constructors and methods which are present in the LinkedList class. Plus, we saw a Java program to illustrate the insertion and deletion of elements in a LinkedList. We also saw the advantages and disadvantages of using LinkedList over arrays. They contain nodes that are not easily accessible and have to be accessed through the LinkedList head. We also notice three examples of coding where names are printed in reverse order, sequential order, and removing elements from a LinkedList. These programs help us to understand the methodology of the LinkedList class.

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!