CKTIS / Java
util.LinkedList: практическа справка
util.LinkedList: практическа справка: LinkedList<E> е двусвързан списък, който реализира List, Deque и в Java 21 SequencedCollection и допуска null елементи.
Версия: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Синтаксис
java.util.LinkedListLinkedList е двусвързан списък, който реализира List, Deque и в Java 21 SequencedCollection и допуска null елементи.
Използвай го главно като опашка или deque с бързи операции в краищата, когато ти трябва и интерфейсът List.
Достъпът по индекс тръгва от по-близкия край и остава O(n), затова честото get(i) обичайно е аргумент за ArrayList.
Не е синхронизиран; итераторите са fail-fast само best effort, а getFirst, getLast, removeFirst и removeLast върху празен списък хвърлят NoSuchElementException.
Примерът използва документирания елемент в малка детерминистична програма и сравнява точния стандартен изход.
Примери
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);
}
}
Резултат
[1, 2]
Примерът използва документирания елемент в малка детерминистична програма и сравнява точния стандартен изход.