База знанияИзпитен център
BGБългарски
Избери език13

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

LinkedList е двусвързан списък, който реализира 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]

Примерът използва документирания елемент в малка детерминистична програма и сравнява точния стандартен изход.

Източници