Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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

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

Viri