CKTIS / Java
util.LinkedList: praktyczna referencja
util.LinkedList: praktyczna referencja: LinkedList<E> jest listą dwukierunkową implementującą List, Deque i w Java 21 SequencedCollection; dopuszcza elementy null.
Wersja: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Składnia
java.util.LinkedListLinkedList jest listą dwukierunkową implementującą List, Deque i w Java 21 SequencedCollection; dopuszcza elementy null.
Stosuj ją głównie jako kolejkę lub deque z szybkimi operacjami na końcach, gdy potrzebujesz także interfejsu List.
Dostęp indeksowy przechodzi od bliższego końca i pozostaje O(n), więc częste get(i) zwykle przemawia za ArrayList.
Nie jest synchronizowana; iteratory są fail-fast best effort, a getFirst, getLast, removeFirst i removeLast na pustej liście rzucają NoSuchElementException.
Przykład sprawdza opisywany element w małym, deterministycznym programie i porównuje dokładny standardowy wynik.
Przykłady
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);
}
}
Wynik
[1, 2]
Przykład sprawdza opisywany element w małym, deterministycznym programie i porównuje dokładny standardowy wynik.