CKTIS / Java
util.LinkedList: référence pratique
util.LinkedList: référence pratique: LinkedList<E> est une liste doublement chaînée qui implémente List, Deque et, en Java 21, SequencedCollection ; elle accepte null.
Version : Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Syntaxe
java.util.LinkedListLinkedList est une liste doublement chaînée qui implémente List, Deque et, en Java 21, SequencedCollection ; elle accepte null.
Utilise-la surtout comme queue ou deque aux opérations rapides aux extrémités lorsque l’interface List est aussi nécessaire.
L’accès indexé part de l’extrémité la plus proche et reste O(n), donc des get(i) fréquents favorisent généralement ArrayList.
Elle n’est pas synchronisée ; les itérateurs sont fail-fast best effort et getFirst, getLast, removeFirst et removeLast lèvent NoSuchElementException à vide.
L’exemple exerce l’élément documenté dans un petit programme déterministe et compare exactement la sortie standard.
Exemples
public class Main {
public static void main(String[] args) throws Exception {
var list = new java.util.LinkedList<Integer>();
list.addFirst(1);
list.addLast(2);
System.out.println(list);
}
}
Résultat
[1, 2]
L’exemple exerce l’élément documenté dans un petit programme déterministe et compare exactement la sortie standard.