CKTIS / Java
util.LinkedList: praktična referenca
util.LinkedList: praktična referenca: LinkedList<E> je dvostruko povezani popis koji implementira List, Deque i u Java 21 SequencedCollection te dopušta elemente null.
Verzija: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Sintaksa
java.util.LinkedListLinkedList je dvostruko povezani popis koji implementira List, Deque i u Java 21 SequencedCollection te dopušta elemente null.
Koristi ga uglavnom kao red ili deque s brzim operacijama na krajevima kada ti treba i sučelje List.
Pristup indeksom prolazi od bližeg kraja i ostaje O(n), pa česti get(i) obično ide u prilog ArrayList.
Nije sinkroniziran; iteratori su fail-fast samo best effort, a getFirst, getLast, removeFirst i removeLast na praznom popisu bacaju NoSuchElementException.
Primjer koristi dokumentirani element u malom determinističkom programu i uspoređuje točan standardni izlaz.
Primjeri
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);
}
}
Rezultat
[1, 2]
Primjer koristi dokumentirani element u malom determinističkom programu i uspoređuje točan standardni izlaz.