La classe Java LinkedList utilise une liste doublement chaînée pour stocker les éléments. Il fournit une structure de données de liste chaînée. Il hérite de la classe AbstractList et implémente les interfaces List et Deque.
Les points importants concernant Java LinkedList sont :
- La classe Java LinkedList peut contenir des éléments en double.
- La classe Java LinkedList conserve l'ordre d'insertion.
- La classe Java LinkedList n'est pas synchronisée.
- Dans la classe Java LinkedList, la manipulation est rapide car aucun déplacement ne doit se produire.
- La classe Java LinkedList peut être utilisée comme liste, pile ou file d'attente.
Hiérarchie de la classe LinkedList
Comme le montre le diagramme ci-dessus, la classe Java LinkedList étend la classe AbstractSequentialList et implémente les interfaces List et Deque.
la session est expirée
Liste doublement liée
Dans le cas d'une liste doublement chaînée, on peut ajouter ou supprimer des éléments des deux côtés.
Déclaration de classe LinkedList
Voyons la déclaration de la classe java.util.LinkedList.
1 sur 1000
public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, Serializable
Constructeurs de Java LinkedList
| Constructeur | Description |
|---|---|
| Liste liée() | Il est utilisé pour construire une liste vide. |
| Liste liée (Collection c) | Il est utilisé pour construire une liste contenant les éléments de la collection spécifiée, dans l'ordre dans lequel ils sont renvoyés par l'itérateur de la collection. |
Méthodes de Java LinkedList
| Méthode | Description |
|---|---|
| booléen ajouter(E e) | Il est utilisé pour ajouter l'élément spécifié à la fin d'une liste. |
| void add (index int, élément E) | Il est utilisé pour insérer l'élément spécifié à l'index de position spécifié dans une liste. |
| booléen addAll (Collection c) | Il est utilisé pour ajouter tous les éléments de la collection spécifiée à la fin de cette liste, dans l'ordre dans lequel ils sont renvoyés par l'itérateur de la collection spécifiée. |
| booléen addAll (Collection c) | Il est utilisé pour ajouter tous les éléments de la collection spécifiée à la fin de cette liste, dans l'ordre dans lequel ils sont renvoyés par l'itérateur de la collection spécifiée. |
| booléen addAll (int index, Collection c) | Il est utilisé pour ajouter tous les éléments de la collection spécifiée, en commençant à la position spécifiée de la liste. |
| void addFirst(E e) | Il est utilisé pour insérer l'élément donné au début d'une liste. |
| void addLast(E e) | Il est utilisé pour ajouter l'élément donné à la fin d'une liste. |
| vide clair() | Il est utilisé pour supprimer tous les éléments d’une liste. |
| Clone d'objet() | Il est utilisé pour renvoyer une copie superficielle d’une ArrayList. |
| booléen contient (Objet o) | Il est utilisé pour renvoyer true si une liste contient un élément spécifié. |
| Itérateur descendantIterator() | Il est utilisé pour renvoyer un itérateur sur les éléments d'un deque dans un ordre séquentiel inverse. |
| Élément E() | Il permet de récupérer le premier élément d'une liste. |
| E obtenir (index int) | Il est utilisé pour renvoyer l'élément à la position spécifiée dans une liste. |
| E obtenirPremier() | Il est utilisé pour renvoyer le premier élément d'une liste. |
| E getLast() | Il est utilisé pour renvoyer le dernier élément d'une liste. |
| int indexOf (Objet o) | Il permet de renvoyer l'index dans une liste de la première occurrence de l'élément spécifié, ou -1 si la liste ne contient aucun élément. |
| int dernierIndexOf (Objet o) | Il permet de renvoyer l'index dans une liste de la dernière occurrence de l'élément spécifié, ou -1 si la liste ne contient aucun élément. |
| ListIterator listIterator (index int) | Il est utilisé pour renvoyer un itérateur de liste des éléments dans le bon ordre, en commençant à la position spécifiée dans la liste. |
| offre booléenne(E e) | Il ajoute l'élément spécifié comme dernier élément d'une liste. |
| offre booléennePremier(E e) | Il insère l'élément spécifié au début d'une liste. |
| offre booléenneLast(E e) | Il insère l'élément spécifié à la fin d'une liste. |
| E coup d'oeil() | Il récupère le premier élément d'une liste |
| E coup d'oeilPremier() | Il récupère le premier élément d'une liste ou renvoie null si une liste est vide. |
| E coup d'oeilLast() | Il récupère le dernier élément d'une liste ou renvoie null si une liste est vide. |
| E sondage() | Il récupère et supprime le premier élément d'une liste. |
| E sondagePremier() | Il récupère et supprime le premier élément d'une liste, ou renvoie null si une liste est vide. |
| E sondageDernier() | Il récupère et supprime le dernier élément d'une liste, ou renvoie null si une liste est vide. |
| Et pop() | Il extrait un élément de la pile représenté par une liste. |
| vider la poussée (E e) | Il pousse un élément sur la pile représentée par une liste. |
| E supprimer() | Il est utilisé pour récupérer et supprimer le premier élément d'une liste. |
| E supprimer (index int) | Il est utilisé pour supprimer l'élément à la position spécifiée dans une liste. |
| booléen supprimer (Objet o) | Il est utilisé pour supprimer la première occurrence de l'élément spécifié dans une liste. |
| E supprimerPremier() | Il supprime et renvoie le premier élément d'une liste. |
| booléen RemoveFirstOccurrence (Objet o) | Il est utilisé pour supprimer la première occurrence de l'élément spécifié dans une liste (lors du parcours de la liste de la tête à la queue). |
| E supprimerDernier() | Il supprime et renvoie le dernier élément d'une liste. |
| booléen RemoveLastOccurrence (Objet o) | Il supprime la dernière occurrence de l'élément spécifié dans une liste (lors du parcours de la liste de la tête à la queue). |
| E set (index int, élément E) | Il remplace l'élément à la position spécifiée dans une liste par l'élément spécifié. |
| Objet[] versArray() | Il est utilisé pour renvoyer un tableau contenant tous les éléments d'une liste dans le bon ordre (du premier au dernier élément). |
| T[] versArray(T[] a) | Il renvoie un tableau contenant tous les éléments dans le bon ordre (du premier au dernier élément) ; le type d'exécution du tableau renvoyé est celui du tableau spécifié. |
| taille int() | Il est utilisé pour renvoyer le nombre d'éléments dans une liste. |
Exemple de liste liée Java
import java.util.*; public class LinkedList1{ public static void main(String args[]){ LinkedList al=new LinkedList(); al.add('Ravi'); al.add('Vijay'); al.add('Ravi'); al.add('Ajay'); Iterator itr=al.iterator(); while(itr.hasNext()){ System.out.println(itr.next()); } } } Output: Ravi Vijay Ravi Ajay
Exemple Java LinkedList pour ajouter des éléments
Ici, nous voyons différentes manières d'ajouter des éléments.
import java.util.*; public class LinkedList2{ public static void main(String args[]){ LinkedList ll=new LinkedList(); System.out.println('Initial list of elements: '+ll); ll.add('Ravi'); ll.add('Vijay'); ll.add('Ajay'); System.out.println('After invoking add(E e) method: '+ll); //Adding an element at the specific position ll.add(1, 'Gaurav'); System.out.println('After invoking add(int index, E element) method: '+ll); LinkedList ll2=new LinkedList(); ll2.add('Sonoo'); ll2.add('Hanumat'); //Adding second list elements to the first list ll.addAll(ll2); System.out.println('After invoking addAll(Collection c) method: '+ll); LinkedList ll3=new LinkedList(); ll3.add('John'); ll3.add('Rahul'); //Adding second list elements to the first list at specific position ll.addAll(1, ll3); System.out.println('After invoking addAll(int index, Collection c) method: '+ll); //Adding an element at the first position ll.addFirst('Lokesh'); System.out.println('After invoking addFirst(E e) method: '+ll); //Adding an element at the last position ll.addLast('Harsh'); System.out.println('After invoking addLast(E e) method: '+ll); } } Initial list of elements: [] After invoking add(E e) method: [Ravi, Vijay, Ajay] After invoking add(int index, E element) method: [Ravi, Gaurav, Vijay, Ajay] After invoking addAll(Collection c) method: [Ravi, Gaurav, Vijay, Ajay, Sonoo, Hanumat] After invoking addAll(int index, Collection c) method: [Ravi, John, Rahul, Gaurav, Vijay, Ajay, Sonoo, Hanumat] After invoking addFirst(E e) method: [Lokesh, Ravi, John, Rahul, Gaurav, Vijay, Ajay, Sonoo, Hanumat] After invoking addLast(E e) method: [Lokesh, Ravi, John, Rahul, Gaurav, Vijay, Ajay, Sonoo, Hanumat, Harsh]
Exemple Java LinkedList pour supprimer des éléments
Ici, nous voyons différentes manières de supprimer un élément.
import java.util.*; public class LinkedList3 { public static void main(String [] args) { LinkedList ll=new LinkedList(); ll.add('Ravi'); ll.add('Vijay'); ll.add('Ajay'); ll.add('Anuj'); ll.add('Gaurav'); ll.add('Harsh'); ll.add('Virat'); ll.add('Gaurav'); ll.add('Harsh'); ll.add('Amit'); System.out.println('Initial list of elements: '+ll); //Removing specific element from arraylist ll.remove('Vijay'); System.out.println('After invoking remove(object) method: '+ll); //Removing element on the basis of specific position ll.remove(0); System.out.println('After invoking remove(index) method: '+ll); LinkedList ll2=new LinkedList(); ll2.add('Ravi'); ll2.add('Hanumat'); // Adding new elements to arraylist ll.addAll(ll2); System.out.println('Updated list : '+ll); //Removing all the new elements from arraylist ll.removeAll(ll2); System.out.println('After invoking removeAll() method: '+ll); //Removing first element from the list ll.removeFirst(); System.out.println('After invoking removeFirst() method: '+ll); //Removing first element from the list ll.removeLast(); System.out.println('After invoking removeLast() method: '+ll); //Removing first occurrence of element from the list ll.removeFirstOccurrence('Gaurav'); System.out.println('After invoking removeFirstOccurrence() method: '+ll); //Removing last occurrence of element from the list ll.removeLastOccurrence('Harsh'); System.out.println('After invoking removeLastOccurrence() method: '+ll); //Removing all the elements available in the list ll.clear(); System.out.println('After invoking clear() method: '+ll); } } Initial list of elements: [Ravi, Vijay, Ajay, Anuj, Gaurav, Harsh, Virat, Gaurav, Harsh, Amit] After invoking remove(object) method: [Ravi, Ajay, Anuj, Gaurav, Harsh, Virat, Gaurav, Harsh, Amit] After invoking remove(index) method: [Ajay, Anuj, Gaurav, Harsh, Virat, Gaurav, Harsh, Amit] Updated list : [Ajay, Anuj, Gaurav, Harsh, Virat, Gaurav, Harsh, Amit, Ravi, Hanumat] After invoking removeAll() method: [Ajay, Anuj, Gaurav, Harsh, Virat, Gaurav, Harsh, Amit] After invoking removeFirst() method: [Gaurav, Harsh, Virat, Gaurav, Harsh, Amit] After invoking removeLast() method: [Gaurav, Harsh, Virat, Gaurav, Harsh] After invoking removeFirstOccurrence() method: [Harsh, Virat, Gaurav, Harsh] After invoking removeLastOccurrence() method: [Harsh, Virat, Gaurav] After invoking clear() method: []
Exemple Java LinkedList pour inverser une liste d'éléments
import java.util.*; public class LinkedList4{ public static void main(String args[]){ LinkedList ll=new LinkedList(); ll.add('Ravi'); ll.add('Vijay'); ll.add('Ajay'); //Traversing the list of elements in reverse order Iterator i=ll.descendingIterator(); while(i.hasNext()) { System.out.println(i.next()); } } } Output: Ajay Vijay Ravi
Exemple Java LinkedList : Livre
import java.util.*; class Book { int id; String name,author,publisher; int quantity; public Book(int id, String name, String author, String publisher, int quantity) { this.id = id; this.name = name; this.author = author; this.publisher = publisher; this.quantity = quantity; } } public class LinkedListExample { public static void main(String[] args) { //Creating list of Books List list=new LinkedList(); //Creating Books Book b1=new Book(101,'Let us C','Yashwant Kanetkar','BPB',8); Book b2=new Book(102,'Data Communications & Networking','Forouzan','Mc Graw Hill',4); Book b3=new Book(103,'Operating System','Galvin','Wiley',6); //Adding Books to list list.add(b1); list.add(b2); list.add(b3); //Traversing list for(Book b:list){ System.out.println(b.id+' '+b.name+' '+b.author+' '+b.publisher+' '+b.quantity); } } } Sortir:
101 Let us C Yashwant Kanetkar BPB 8 102 Data Communications & Networking Forouzan Mc Graw Hill 4 103 Operating System Galvin Wiley 6