LinkedList | Java

LinkedList est une structure de donnée linéaire où les éléments ne sont pas stockés dans des emplacements contigus et chaque élément est un objet séparé avec une partie de données et une partie d’adresse. Les éléments sont liés à l’aide de pointeurs et d’adresses.

Chaque élément est appelé « nœud ». En raison de la dynamicité et la facilité des insertions et des suppressions, ils sont préférés aux tableaux. Il présente également quelques inconvénients, car les nœuds ne sont pas accessibles directement, mais nous devons commencer par la tête et suivre le lien pour atteindre le nœud auquel nous souhaitons accéder.
 

 
 
Les caractéristiques de LinkedList sont:

• LinkedList peut contenir des éléments en double.
• LinkedList maintien l’ordre d’insertion.
• LinkedList n’est pas synchronisée.
• Dans LinkedList, la manipulation est rapide car aucun décalage ne doit se produire.
• LinkedList peut être utilisée comme list, stack ou queue.

 

Constructeurs de la classe LinkedList

Voici la liste des constructeurs fournis par la classe LinkedList.

Constructeur	Description
LinkedList()	Il est utilisé pour construire une liste vide.
LinkedList(Collection<? extends E> c)	Il est utilisé pour construire une liste contenant les éléments de la collection spécifiée dans l’ordre.

 

Les méthodes de la classe LinkedList

Méthode	Description
public boolean add(E e)	Il est utilisé pour insérer un élément dans une collection.
public boolean addAll(Collection<? extends E> c)	Il est utilisé pour ajouter la collection c à la collection existante.
public boolean remove(Object element)	Il est utilisé pour supprimer un élément de la collection.
public boolean removeAll(Collection <?> c)	Il est utilisé pour supprimer tous les éléments d’une collection contenus dans la collection spécifiée.
default boolean removeIf(Predicate<? super E> filter)	Il est utilisé pour supprimer tous les éléments d’une collection qui satisfont le prédicat spécifié.
public boolean retainAll(Collection<?> c)	Il est utilisé pour supprimer les éléments d’une liste qui ne sont pas contenus dans la collection spécifiée.
public int size()	Il renvoie le nombre total d’éléments dans une collection.
public void clear()	Il supprime tous les éléments d’une collection.
public boolean contains(Object e)	Il est utilisé pour rechercher un élément.
public Iterator iterator()	Il renvoie un itérateur.
public Object[] toArray()	Il convertit une collection en un tableau.
public boolean isEmpty()	Il vérifie si la collection est vide.
public void trimToSize()	Il est utilisé pour l’optimisation de la mémoire. Il réduit la capacité d’un LinkedList à la taille de la liste courante.
public boolean equals(Object e)	Il compare deux collections.
public int indexOf(Object o)	Il est utilisé pour obtenir l’index du première occurrence d’un élément dans un LinkedList.
public int lastIndexOf(Object o)	Il est utilisé pour obtenir l’index du dernière occurrence d’un élément dans un LinkedList.
public Object get(int index)	Il est utilisé pour récupérer l’élément d’une position spécifiée dans la liste.
public Object set(int index, Object element)	Il est utilisé pour modifier un élément dans un LinkedList à l’index spécifié.
public Object clone()	Il est utilisé pour créer une nouvelle instance d’un objet LinkedList qui est une copie superficielle d’un objet LinkedList existant.
public E getFirst()	Il est utilisé pour renvoyer le premier élément d’une liste.
public E getLast()	Il est utilisé pour renvoyer le dernier élément d’une liste.
public E peek()	Il récupère le premier élément d’une liste
public E peekFirst()	Il récupère le premier élément d’une liste ou renvoie null si la liste est vide.
public E peekLast()	Il récupère le dernier élément d’une liste ou renvoie null si la liste est vide.
public E poll()	Il récupère et supprime le premier élément d’une liste.
public E pollFirst()	Il récupère et supprime le premier élément d’une liste, ou renvoie null si une liste est vide.
public E pollLast()	Il récupère et supprime le dernier élément d’une liste, ou renvoie null si une liste est vide.
public E pop()	Il supprime et renvoie l’élément supérieur de la pile représentée par LinkedList.
public void push(E e)	Il ajoute un élément sur la pile représentée par LinkedList.

 
 

Exemple:

import java.util.*; 
  
public class Main 
{ 
    public static void main(String args[]) 
    { 
        // Créer un objet de la class LinkedList
        LinkedList<String> list = new LinkedList<String>(); 
  
        // Ajouter des éléments au LinkedList
        list.add("Pascal"); 
        list.add("C++"); 
        list.addFirst("Java"); 
        list.addLast("PHP"); 
        list.add(2, "Python"); 
        list.add(".NET"); 
        System.out.println("LinkedList : " + list);
  
        // Supprimer des éléments
        list.remove("PHP"); 
        list.remove(2); 
        list.removeLast(); 
        list.removeFirst(); 
        System.out.println("LinkedList aprés la suppression: " + list); 
  
        // Nombre d'éléments dans LinkedList
        System.out.println("Taille de LinkedList = " + list.size()); 
    } 
}

 
Sortie:

LinkedList : [Java, Pascal, Python, C++, PHP, .NET]
LinkedList aprés la suppression: [Pascal, C++]
Taille de LinkedList = 2