Qu'est-ce qu'une LinkedList?

LinkedList est l'une des implémentations de l'interface List en Java. Elle représente une liste doublement chaînée, où chaque élément (nœud) contient une référence au nœud précédent et au nœud suivant, ainsi que la valeur stockée.

Caractéristiques principales :

• Taille dynamique : Peut augmenter ou diminuer à mesure que des éléments sont ajoutés ou supprimés.
• Accès non numéroté : L'accès aux éléments se fait par parcours séquentiel, et non par indice directement (comme dans ArrayList).
• Opérations efficaces d'insertion/suppression : L'insertion ou la suppression d'éléments au début, à la fin ou à l'intérieur de la liste est généralement très rapide (en O(1) ou O(n), selon la position et la nécessité de recherche).
• Accès inefficace par indice : Accéder à un élément par son indice nécessite de parcourir la liste depuis le début ou la fin, ce qui rend cette opération lente (O(n)).
• Implémente les interfaces List, Deque, Cloneable, Serializable : Cela permet de l'utiliser comme une liste, une file ou une pile.

Utilisée lorsque les opérations fréquentes sont l'insertion et la suppression d'éléments, surtout au début ou à la fin de la liste, et qu'un accès aléatoire fréquent aux éléments par indice n'est pas nécessaire. Sinon, il est préférable d'utiliser ArrayList.