- Paramètre de type
E- Type des éléments conservés dans cette collection. Toutes les interfaces implémentées
Serializable,Cloneable,Iterable<E>,Collection<E>,Deque<E>,List<E>,Queue<E>
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, Serializable
La classe LinkedList implémenteList和Dequeles interfaces. Elle implémente toutes les opérations de liste optionnelles et autorise tous les éléments (y comprisnull). Pour une liste doublement chaînée, toutes les opérations sont prévisibles. Les opérations indexées parcourent la liste depuis le début ou la fin, selon l'extrémité la plus proche de l'index spécifié.Veuillez noter que cette implémentation n'est pas synchronisée. Si plusieurs threads accèdent simultanément à une liste chaînée et qu'au moins un thread la modifie structurellement, la synchronisation doit être effectuée en externe. Une modification structurelle est toute opération qui ajoute ou supprime un ou plusieurs éléments. Le fait de définir uniquement la valeur d'un élément n'est pas une modification structurelle. Cela se fait généralement en synchronisant un objet qui encapsule naturellement la liste. Si un tel objet n'existe pas, il faut utiliser
Collections.synchronizedListla méthode pour « envelopper » la liste. Faites-le de préférence à la création, pour éviter tout accès non synchronisé accidentel :List list = Collections.synchronizedList(new LinkedList(...));Les itérateurs retournés par les méthodes
iterator和listIteratorde cette classe sont en échec rapide : si la liste est modifiée structurellement à tout moment après la création de l'itérateur, sauf via la méthoderemove或addde l'Iterator lui-même, l'itérateur lèveConcurrentModificationException. Ainsi, face à une modification concurrente, l'itérateur échoue rapidement et proprement, plutôt que de risquer un comportement arbitraire et non déterministe à un moment indéterminé.Notez que le comportement en échec rapide d'un itérateur ne peut pas être garanti. En général, en présence de modifications concurrentes non synchronisées, aucune garantie stricte n'est possible. Les itérateurs en échec rapide lèvent
ConcurrentModificationExceptionau mieux. Écrire un programme qui dépend de cette exception pour garantir sa correction est donc une erreur : le comportement en échec rapide des itérateurs sert uniquement à détecter les bogues.
-
-
字段汇总
-
声明的属性在类 java.util.AbstractList
modCount
-
-
构造方法摘要
Constructeur Description LinkedList()Construit une liste vide.LinkedList(Collection<? extends E> c)Construit une liste contenant les éléments de la collection spécifiée, dans l'ordre retourné par son itérateur.
-
方法摘要
Toutes les méthodes Méthodes d'instance Méthodes concrètes Variable et type Méthode Description voidadd(int index, E element)Insère l'élément spécifié à la position indiquée dans cette liste.booleanadd(E e)Ajoute l'élément spécifié à la fin de cette liste.booleanaddAll(int index, Collection<? extends E> c)Insère tous les éléments de la collection spécifiée dans cette liste, à partir de la position indiquée.booleanaddAll(Collection<? extends E> c)Ajoute tous les éléments de la collection spécifiée à la fin de cette liste, dans l'ordre retourné par son itérateur.voidaddFirst(E e)Insère l'élément spécifié au début de cette liste.voidaddLast(E e)Ajoute l'élément spécifié à la fin de cette liste.voidclear()Supprime tous les éléments de cette liste.Objectclone()Retourne une copie superficielle de ceLinkedList.booleancontains(Object o)Retournetrue。Iterator<E>descendingIterator()Retourne un itérateur sur les éléments de cette deque dans l'ordre inverse.Eelement()Récupère, sans le supprimer, la tête (premier élément) de cette liste.Eget(int index)Renvoie l'élément à la position spécifiée dans cette liste.EgetFirst()Renvoie le premier élément de cette liste.EgetLast()Renvoie le dernier élément de cette liste.intindexOf(Object o)Renvoie l'index de la première occurrence de l'élément spécifié dans cette liste. Renvoie -1 si cette liste ne contient pas cet élément.intlastIndexOf(Object o)Renvoie l'index de la dernière occurrence de l'élément spécifié dans cette liste. Renvoie -1 si cette liste ne contient pas cet élément.ListIterator<E>listIterator(int index)Renvoie un itérateur de liste sur les éléments de cette liste, dans le bon ordre, à partir de la position spécifiée.booleanoffer(E e)Ajoute l'élément spécifié à la fin de cette liste (dernier élément).booleanofferFirst(E e)Insère l'élément spécifié au début de cette liste.booleanofferLast(E e)Insère l'élément spécifié à la fin de cette liste.Epeek()Récupère, sans le supprimer, la tête (premier élément) de cette liste.EpeekFirst()Récupère, sans le supprimer, le premier élément de cette liste. Renvoienull。EpeekLast()Récupère, sans le supprimer, le dernier élément de cette liste. Renvoienull。Epoll()Récupère et supprime la tête (premier élément) de cette liste.EpollFirst()Récupère et supprime le premier élément de cette liste. Renvoienull。EpollLast()Récupère et supprime le dernier élément de cette liste. Renvoienull。Epop()Dépile un élément de la pile représentée par cette liste.voidpush(E e)Empile un élément sur la pile représentée par cette liste.Eremove()Récupère et supprime la tête (premier élément) de cette liste.Eremove(int index)Supprime l'élément à la position spécifiée dans cette liste.booleanremove(Object o)Supprime la première occurrence de l'élément spécifié dans cette liste, si elle existe.EremoveFirst()Supprime et renvoie le premier élément de cette liste.booleanremoveFirstOccurrence(Object o)Supprime la première occurrence de l'élément spécifié dans cette liste (en parcourant la liste du début à la fin).EremoveLast()Supprime et renvoie le dernier élément de cette liste.booleanremoveLastOccurrence(Object o)Supprime la dernière occurrence de l'élément spécifié dans cette liste (en parcourant la liste du début à la fin).Eset(int index, E element)Remplace l'élément à la position spécifiée dans cette liste par l'élément spécifié.intsize()Renvoie le nombre d'éléments de cette liste.Spliterator<E>spliterator()Crée un itérateur à liaison tardive et à défaillance rapide sur les éléments de cette listeSpliterator.Object[]toArray()Renvoie un tableau contenant tous les éléments de cette liste, dans le bon ordre (du premier au dernier élément).<T> T[]toArray(T[] a)Renvoie un tableau contenant tous les éléments de cette liste, dans le bon ordre (du premier au dernier élément). Le type d'exécution du tableau renvoyé est celui du tableau spécifié.-
声明方法的类 java.util.AbstractSequentialList
iterator
-
声明方法的类 java.util.AbstractList
equals, hashCode, listIterator, removeRange, subList
-
声明方法的类 java.util.AbstractCollection
containsAll, isEmpty, removeAll, retainAll, toString
-
声明方法的接口 java.util.Collection
parallelStream, removeIf, stream, toArray
-
声明方法的接口 java.util.List
containsAll, equals, hashCode, isEmpty, iterator, listIterator, removeAll, replaceAll, retainAll, sort, subList
-
-
-
-
构造方法详细信息
-
LinkedList
public LinkedList()
Construit une liste vide.
-
LinkedList
public LinkedList(Collection<? extends E> c)
Construit une liste contenant les éléments de la collection spécifiée. L'ordre est celui de l'itérateur de la collection.- Paramètres
c-ccollection dont les éléments sont placés dans cette liste ExceptionsNullPointerException- si la collection spécifiée est null
-
-
方法详细信息
-
getFirst
public E getFirst()
Retourne le premier élément de cette liste.- Specified by:
getFirst在界面Deque<E>- Résultat le premier élément de cette liste Exceptions
NoSuchElementException- si cette liste est vide
-
getLast
public E getLast()
Retourne le dernier élément de cette liste.- Specified by:
getLast在界面Deque<E>- Résultat le dernier élément de cette liste Exceptions
NoSuchElementException- si cette liste est vide
-
removeFirst
public E removeFirst()
Supprime et retourne le premier élément de cette liste.- Specified by:
removeFirstdans l'interfaceDeque<E>- Résultat le premier élément de cette liste Exceptions
NoSuchElementException- si cette liste est vide
-
removeLast
public E removeLast()
Supprime et retourne le dernier élément de cette liste.- Specified by:
removeLast在界面Deque<E>- Résultat le dernier élément de cette liste Exceptions
NoSuchElementException- si cette liste est vide
-
addFirst
public void addFirst(E e)
Insère l'élément spécifié au début de cette liste.
-
addLast
public void addLast(E e)
Ajoute l'élément spécifié à la fin de cette liste. Cette méthode équivaut à
-
contains
public boolean contains(Object o)
Retourne true si cette liste contient l'élément spécifié. Plus formellement, retourne truetruesi et seulement si cette liste contient au moins un élémenttruetel quee.Objects.equals(o, e)。
-
size
public int size()
Retourne le nombre d'éléments dans cette liste.
-
add
public boolean add(E e)
Ajoute l'élément spécifié à la fin de cette liste. Cette méthode équivaut à
-
remove
public boolean remove(Object o)
Supprime la première occurrence de l'élément spécifié dans cette liste, si elle existe. Si la liste ne contient pas cet élément, elle reste inchangée. Plus formellement, supprime l'élément d'indice le plus basitel queObjects.equals(o, get(i))(s'il existe un tel élément). Si la liste contient l'élément spécifié, retournetrue(ou de manière équivalente, si la liste a changé à cause de cet appel).
-
addAll
public boolean addAll(Collection<? extends E> c)
Ajoute tous les éléments de la collection spécifiée à la fin de cette liste, dans l'ordre retourné par l'itérateur de cette collection. Le comportement de cette opération est indéfini si la collection spécifiée est modifiée pendant l'opération. (Notez que cela se produit si la collection spécifiée est cette liste et qu'elle est non vide.)- Specified by:
addAll在界面Collection<E>- Specified by:
addAll在界面Deque<E>- Specified by:
addAll在界面List<E>- Redéfini :
addAll在类AbstractCollection<E>- Paramètres
c- la collection contenant les éléments à ajouter à cette liste. RésultattrueSi cette liste est modifiée par l'appel ExceptionNullPointerException- Si la collection spécifiée est null Voir aussi :AbstractCollection.add(Object)
-
addAll
public boolean addAll(int index, Collection<? extends E> c)Insère tous les éléments de la collection spécifiée dans cette liste, à partir de la position indiquée. Décale vers la droite les éléments à la position actuelle, s'il y en a, ainsi que les éléments suivants, en augmentant leur index. Les nouveaux éléments apparaissent dans la liste dans l'ordre où l'itérateur de la collection spécifiée les retourne.- Spécifié par :
addAllin interfaceList<E>- Remplace :
addAll在类AbstractSequentialList<E>- Paramètres
index- L'index du premier élément à insérer depuis la collection spécifiéec- La collection contenant les éléments à ajouter à cette liste RésultattrueSi cette liste est modifiée par l'appel ExceptionIndexOutOfBoundsException- 如果指数超出范围(index < 0 || index > size())NullPointerException- Si la collection spécifiée est null
-
clear
public void clear()
Supprime tous les éléments de cette liste. Après le retour de cet appel, la liste est vide.- Spécifié par :
clear在界面Collection<E>- Spécifié par :
clear在界面List<E>- Remplace :
clear类AbstractList<E>
-
get
public E get(int index)
Retourne l'élément à la position spécifiée dans cette liste.- Spécifié par :
getin interfaceList<E>- Remplace :
get类AbstractSequentialList<E>- Paramètres
index- L'index de l'élément à retourner Résultat L'élément à la position spécifiée dans cette liste ExceptionIndexOutOfBoundsException- 如果指数超出范围(index < 0 || index >= size())
-
set
public E set(int index, E element)
Remplace l'élément à la position spécifiée dans cette liste par l'élément indiqué.- Spécifié par :
setin interfaceList<E>- Remplace :
set在类AbstractSequentialList<E>- Paramètres
index- L'index de l'élément à remplacerelement- L'élément à stocker à la position indiquée. Résultat : l'élément précédemment à la position indiquée. ExceptionIndexOutOfBoundsException- 如果指数超出范围(index < 0 || index >= size())
-
add
public void add(int index, E element)Insère l'élément spécifié à la position indiquée dans cette liste. Décale l'élément actuellement à cette position (s'il existe) et les éléments suivants vers la droite (ajoute un à l'index).- Specified by:
add在界面List<E>- Remplace :
add类AbstractSequentialList<E>- Paramètres
index- L'index auquel insérer l'élément spécifiéelement- L'élément à insérer. ExceptionIndexOutOfBoundsException- 如果指数超出范围(index < 0 || index > size())
-
remove
public E remove(int index)
Supprime l'élément à la position indiquée dans cette liste. Décale les éléments suivants vers la gauche (soustrait un de l'index). Retourne l'élément supprimé de la liste.- Specified by:
remove在界面List<E>- Remplace :
remove在类AbstractSequentialList<E>- Paramètres
index- L'index de l'élément à supprimer. Résultat : l'élément précédemment à la position indiquée. ExceptionIndexOutOfBoundsException- Si l'index est hors limites (index < 0 || index >= size())
-
indexOf
public int indexOf(Object o)
Retourne l'index de la première occurrence de l'élément spécifié dans cette liste. Si la liste ne contient pas cet élément, retourne -1. Plus formellement, retourne l'index le plus basi如Objects.equals(o, get(i)), ou -1 s'il n'existe pas un tel index.
-
lastIndexOf
public int lastIndexOf(Object o)
Retourne l'index de la dernière occurrence de l'élément spécifié dans cette liste. Si la liste ne contient pas cet élément, retourne -1. Plus formellement, retourne l'index le plus élevéi如Objects.equals(o, get(i)), ou -1 s'il n'existe pas un tel index.- Specified by:
lastIndexOf在界面List<E>- Réécriture :
lastIndexOf在类AbstractList<E>- Paramètres
o- L'élément à rechercher. Résultat : l'index de la dernière occurrence de l'élément spécifié dans cette liste. Si la liste ne contient pas cet élément, elle renvoie -1.
-
peek
public E peek()
Récupère, sans le supprimer, la tête (premier élément) de cette liste.
-
element
public E element()
Récupère, sans le supprimer, la tête (premier élément) de cette liste.
-
poll
public E poll()
Récupère et supprime la tête (premier élément) de cette liste.
-
remove
public E remove()
Récupère et supprime la tête (premier élément) de cette liste.
-
offer
public boolean offer(E e)
Ajoute l'élément spécifié comme queue (dernier élément) de cette liste.
-
offerFirst
public boolean offerFirst(E e)
Insère l'élément spécifié au début de cette liste.- Specified by:
offerFirst在接口Deque<E>- Paramètres
e- l'élément à insérer. Résultattrue(spécifié parDeque.offerFirst(E)) Depuis la version : 1.6
-
offerLast
public boolean offerLast(E e)
Insère l'élément spécifié à la fin de cette liste.- Specified by:
offerLast在界面Deque<E>- Paramètres
e- l'élément à insérer. Résultattrue(spécifié parDeque.offerLast(E)) Depuis la version : 1.6
-
peekFirst
public E peekFirst()
Récupère sans supprimer le premier élément de cette liste. Si la liste est vide, retournenull。
-
peekLast
public E peekLast()
Récupère sans supprimer le dernier élément de cette liste. Si la liste est vide, retournenull。
-
pollFirst
public E pollFirst()
Récupère et supprime le premier élément de cette liste. Si la liste est vide, retournenull。
-
pollLast
public E pollLast()
Récupère et supprime le dernier élément de cette liste, ou renvoienull。
-
push
public void push(E e)
Pousse un élément sur la pile représentée par cette liste. En d'autres termes, insère l'élément au début de cette liste. Cette méthode équivaut à
-
pop
public E pop()
Dépile un élément de la pile représentée par cette liste. En d'autres termes, supprime et renvoie le premier élément de cette liste. Cette méthode équivaut à- Spécifié par :
pop在接口Deque<E>- Renvoie l'élément au début de cette liste (le sommet de la pile représentée par cette liste) Exceptions
NoSuchElementException- si cette liste est vide Depuis la version : 1.6
-
removeFirstOccurrence
public boolean removeFirstOccurrence(Object o)
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). Si la liste ne contient pas l'élément, elle reste inchangée.- Spécifié par :
removeFirstOccurrence在界面Deque<E>- Paramètres
o- l'élément à supprimer de cette liste, s'il est présent Renvoietruetrue si la liste contient l'élément spécifié Depuis la version : 1.6
-
removeLastOccurrence
public boolean removeLastOccurrence(Object o)
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). Si la liste ne contient pas l'élément, elle reste inchangée.- Spécifié par :
removeLastOccurrence在界面Deque<E>- Paramètres
o- l'élément à supprimer de cette liste, s'il est présent Renvoietruetrue si la liste contient l'élément spécifié Depuis la version : 1.6
-
listIterator
public ListIterator<E> listIterator(int index)
À partir de la position indiquée dans la liste, renvoie un itérateur de liste sur les éléments de cette liste (dans le bon ordre).List.listIterator(int)Le contrat général estList.listIterator(int). Un list-iterator est à défaillance rapide : si la liste est modifiée structurellement à tout moment après la création de l'Iterator, sauf via les méthodes propres du list-iteratorremove或add, le list-iterator lèveConcurrentModificationException. Ainsi, en cas de modification concurrente, l'itérateur échoue rapidement et proprement, plutôt que de risquer un comportement arbitraire et non déterministe à un moment indéterminé.- Spécifié par :
listIterator在界面List<E>- Spécifié par :
listIterator在类AbstractSequentialList<E>- Paramètres
index- l'index du premier élément renvoyé par le list-iterator (via un appel ànext) Résultat un ListIterator sur les éléments de cette liste (dans le bon ordre), à partir de la position indiquée dans la liste ExceptionsIndexOutOfBoundsException- 如果指数超出范围(index < 0 || index > size()) Voir aussi :List.listIterator(int)
-
descendingIterator
public Iterator<E> descendingIterator()
Description copiée depuis l'interface :DequeRenvoie un itérateur sur les éléments de cette deque dans l'ordre inverse. Les éléments sont renvoyés du dernier (queue) au premier (tête).- Spécifié par :
descendingIterator在界面Deque<E>- Résultat un itérateur qui parcourt les éléments de cette deque dans l'ordre inverse Depuis : 1.6
-
clone
public Object clone()
Renvoie une copie superficielle de ceLinkedList. (Les éléments eux-mêmes ne sont pas clonés.)
-
toArray
public Object[] toArray()
Renvoie un tableau contenant tous les éléments de cette liste dans le bon ordre (du premier au dernier). Le tableau renvoyé est « sûr », car cette liste ne conserve aucune référence vers lui. (En d'autres termes, cette méthode alloue un nouveau tableau.) L'appelant peut donc modifier librement le tableau renvoyé.Cette méthode sert de pont entre les API basées sur des tableaux et celles basées sur des collections.
- Spécifié par :
toArray在界面Collection<E>- Spécifié par :
toArray在界面List<E>- Remplacé par :
toArray在类AbstractCollection<E>- Résultat un tableau contenant tous les éléments de cette liste dans le bon ordre Voir aussi :
Arrays.asList(Object[])
-
toArray
public <T> T[] toArray(T[] a)
Renvoie un tableau contenant tous les éléments de cette liste dans le bon ordre, du premier au dernier. Le type d'exécution du tableau renvoyé est celui du tableau spécifié. Si la liste tient dans le tableau spécifié, elle y est renvoyée. Sinon, un nouveau tableau est alloué avec le type d'exécution du tableau spécifié et la taille de cette liste. Si la liste tient dans le tableau spécifié avec de l'espace libre, l'élément qui suit immédiatement la fin de la liste est défini sur null.null(À utiliser uniquement lorsque l'appelant sait que la liste ne contient aucun élément null, ce qui est utile pour déterminer la longueur de la liste.)avec
toArray()La méthode est identique. Elle sert de passerelle entre les API basées sur des tableaux et celles basées sur des collections. De plus, cette méthode permet un contrôle précis du type d'exécution du tableau de sortie. Dans certains cas, elle permet aussi d'économiser les coûts d'allocation.Hypothèse
xest une liste connue contenant uniquement des chaînes. Le code suivant permet de vider la liste dans une nouvelle allocationStringDans le tableau :String[] y = x.toArray(new String[0]);Veuillez noter que la traduction ne doit contenir aucun caractère chinois résiduel.toArray(new Object[0])Fonctionnalités ettoArray()。- Spécifié par :
toArray在界面Collection<E>- Spécifié par :
toArray在界面List<E>- Remarque : il reste du chinois dans la traduction, veuillez vérifier que tout a été traduit.
toArray在类AbstractCollection<E>- Type de paramètre
T- Type de composant du tableau contenant l'ensemble Paramètrea- Le tableau dans lequel stocker les éléments de la liste, s'il est assez grand. Sinon, un nouveau tableau du même type d'exécution est alloué à cet effet. Résultat : un tableau contenant les éléments de la liste. ExceptionsArrayStoreException- Si le type d'exécution du tableau spécifié n'est pas un surtype du type d'exécution de chaque élément de cette listeNullPointerException- Si le tableau spécifié est null
-
spliterator
public Spliterator<E> spliterator()
Créez une liaison tardive et un échec rapide sur les éléments de cette liste.Spliterator。SpliteratorRapportSpliterator.SIZEDetSpliterator.ORDEREDL'implémentation de la couverture doit consigner le rapport des autres valeurs de caractéristiques.- Spécifié par :
spliterator在界面Collection<E>- Spécifié par :
spliterator在界面Iterable<E>- Spécifié par :
spliterator在界面List<E>- Implementation Note:
SpliteratorRapport supplémentaireSpliterator.SUBSIZEDet mettre en œuvretrySplitafin d'autoriser un parallélisme limité. Résultat Les éléments de cette liste ont étéSpliterator- À partir de la version suivante : 1.8
-
-