CKTIS / Java
util.LinkedList: praktická referencia
util.LinkedList: praktická referencia: LinkedList<E> je obojsmerný zoznam implementujúci List, Deque a v Java 21 SequencedCollection; dovoľuje prvky null.
Verzia: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Syntax
java.util.LinkedListLinkedList je obojsmerný zoznam implementujúci List, Deque a v Java 21 SequencedCollection; dovoľuje prvky null.
Používaj ho hlavne ako front alebo deque s rýchlymi operáciami na koncoch, keď zároveň potrebuješ rozhranie List.
Prístup podľa indexu prechádza od bližšieho konca a zostáva O(n), takže časté get(i) zvyčajne uprednostňuje ArrayList.
Nie je synchronizovaný; iterátory sú fail-fast iba best effort a getFirst, getLast, removeFirst aj removeLast na prázdnom zozname vyvolajú NoSuchElementException.
Príklad používa dokumentovaný prvok v malom deterministickom programe a porovnáva presný štandardný výstup.
Príklady
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);
}
}
Výsledok
[1, 2]
Príklad používa dokumentovaný prvok v malom deterministickom programe a porovnáva presný štandardný výstup.