CKTIS / Java
util.LinkedList: praktični priročnik
util.LinkedList: praktični priročnik: LinkedList<E> je dvojno povezan seznam, ki izvaja List, Deque in v Java 21 SequencedCollection ter dovoljuje elemente null.
Različica: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Sintaksa
java.util.LinkedListLinkedList je dvojno povezan seznam, ki izvaja List, Deque in v Java 21 SequencedCollection ter dovoljuje elemente null.
Uporabi ga predvsem kot vrsto ali deque s hitrimi operacijami na koncih, ko potrebuješ tudi vmesnik List.
Dostop po indeksu prehaja od bližnjega konca in ostane O(n), zato pogosti get(i) navadno govorijo za ArrayList.
Ni sinhroniziran; iteratorji so fail-fast le best effort, getFirst, getLast, removeFirst in removeLast pa na praznem seznamu sprožijo NoSuchElementException.
Primer uporabi dokumentirani element v majhnem determinističnem programu in primerja natančen standardni izhod.
Primeri
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]
Primer uporabi dokumentirani element v majhnem determinističnem programu in primerja natančen standardni izhod.