Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

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.LinkedList

LinkedList 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.

Sources