Comment implémenter la structure de données LinkedList en Java ?

1. Introduction

• Linked List fait partie du framework Collection dans le package java.util . Linked List 是 java.util 包中 Collection 框架的一部分。

• LinkedList 数据结构的实现，它是一种线性数据结构，其中元素不存储在连续位置，每个元素都是一个单独的对象，具有数据部分和地址部分。

• 元素使用指针和地址链接。每个元素称为一个节点

🎜Implémentation de la structure de données LinkedList, qui est une structure de données linéaire dans laquelle les éléments ne sont pas stockés dans des positions consécutives, et chaque élément est un objet distinct avec une partie données et une partie adresse . 🎜🎜🎜Les éléments sont liés à l'aide de pointeurs et d'adresses. Chaque élément est appelé un nœud🎜

2. Méthodes de liste chaînée Java

Méthode	Description
add(int index, E element)	Cette méthode insère l'élément spécifié à la position spécifiée dans cette liste.
add(E e)	Cette méthode ajoute l'élément spécifié à la fin de cette liste.
addAll(int index, Collection c)	Cette méthode insère tous les éléments de la collection spécifiée dans cette liste, en commençant à la position spécifiée.
addAll(Collection c)	Cette méthode ajoute 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.
addFirst(E e)	Cette méthode insère l'élément spécifié au début de cette liste.
addLast(E e)	Cette méthode ajoute l'élément spécifié à la fin de cette liste.
clear()	Cette méthode supprime tous les éléments de cette liste.
clone()	Cette méthode renvoie une copie superficielle de cette LinkedList.
contains(Object o)	Cette méthode renvoie true si cette liste contient l'élément spécifié.
descendingIterator()	Cette méthode renvoie un itérateur des éléments de ce deque dans l'ordre inverse.
element()	Cette méthode récupère mais ne supprime pas la tête (premier élément) de cette liste.
get(int index)	Cette méthode renvoie l'élément à la position spécifiée dans cette liste.
getFirst()	Cette méthode renvoie le premier élément de cette liste.
getLast()	Cette méthode renvoie le dernier élément de cette liste.
indexOf(Object o)	Cette méthode renvoie l'index de la première occurrence de l'élément spécifié dans cette liste, ou -1 si cette liste ne contient pas l'élément.
lastIndexOf(Object o)	Cette méthode renvoie l'index de la dernière occurrence de l'élément spécifié dans cette liste, ou -1 si cette liste ne contient pas l'élément.
listIterator(int index)	Cette méthode renvoie un itérateur de liste des éléments de cette liste (dans l'ordre approprié), en commençant à la position spécifiée dans la liste.
offer(E e)	Cette méthode ajoute l'élément spécifié à la queue (dernier élément) de cette liste.
offerFirst(E e)	Cette méthode insère l'élément spécifié au début de cette liste.
offerLast(E e)	Cette méthode insère l'élément spécifié à la fin de cette liste.
peek()	Cette méthode récupère mais ne supprime pas la tête (premier élément) de cette liste.
peekFirst()	Cette méthode récupère mais ne supprime pas le premier élément de cette liste, ou renvoie null si cette liste est vide.
peekLast()	Cette méthode récupère mais ne supprime pas le dernier élément de cette liste, ou renvoie null si cette liste est vide.
poll()	Cette méthode récupère et supprime la tête (premier élément) de cette liste.
pollFirst()	Cette méthode récupère et supprime le premier élément de cette liste, ou renvoie null si cette liste est vide.
pollLast()	Cette méthode récupère et supprime le dernier élément de cette liste, ou renvoie null si cette liste est vide.
pop()	Cette méthode extrait un élément de la pile représentée par cette liste.
push(E e)	Cette méthode pousse un élément sur la pile représentée par cette liste.
remove()	Cette méthode récupère et supprime la tête (premier élément) de cette liste.
remove(int index)	Cette méthode supprime l'élément à la position spécifiée dans cette liste.
remove(Object o)	Cette méthode supprime la première occurrence de l'élément spécifié de cette liste, s'il existe.
removeFirst()	Cette méthode supprime et renvoie le premier élément de cette liste.
removeFirstOccurrence(Object o)	Cette méthode supprime la première occurrence de l'élément spécifié dans cette liste (lors du parcours de la liste du début à la fin).
removeLast()	Cette méthode supprime et renvoie le dernier élément de cette liste.
removeLastOccurrence(Object o)	Cette méthode supprime la dernière occurrence de l'élément spécifié dans cette liste (lors du parcours de la liste du début à la fin).
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.
spliterator()	Cette méthode crée un Spliterator à liaison tardive et rapide sur les éléments de cette liste.
toArray()	Cette méthode renvoie un tableau contenant tous les éléments de cette liste dans le bon ordre (du premier élément au dernier élément).
toArray(T[] a)	Cette méthode renvoie un tableau contenant tous les éléments de cette liste dans le bon ordre (du premier élément au dernier élément) ; le type d'exécution du tableau renvoyé est spécifié. Le type de tableau ; .
toString()	Cette méthode renvoie une chaîne contenant tous les éléments de cette liste dans le bon ordre (du premier élément au dernier élément), chaque élément séparé par des virgules et la chaîne entre crochets.

3.

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!