Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Java

ArrayDeque — oboustranná fronta a zpracování FIFO

ArrayDeque je oboustranná fronta založená na poli, které lze zvětšovat. Poznejte size(), isEmpty(), addLast() a removeFirst(), abyste mohli zpracovávat prvky v pořadí FIFO a rozpoznat prázdnou frontu.

Verze: Java SE 21; repository runtime, production runtime not attested

Syntaxe

ArrayDeque<E> deque = new ArrayDeque<>();
int count = deque.size();
boolean empty = deque.isEmpty();
deque.addLast(element);
E first = deque.removeFirst();

java.util.ArrayDeque<E> implementuje Deque<E> a ukládá prvky do pole, které lze zvětšovat. Oboustranná fronta umožňuje operace na obou koncích. Kombinace addLast(E) a removeFirst() zajišťuje FIFO: prvek přidaný jako první se odebere jako první.

ArrayDeque.size() vrací počet prvků jako int, nikoli kapacitu pole. ArrayDeque.isEmpty() vrací true, pokud deque neobsahuje žádné prvky. ArrayDeque.addLast(E) přidá prvek na konec a vrací void. ArrayDeque.removeFirst() odebere a vrátí prvek na začátku.

Volání removeFirst() u prázdné deque vyvolá NoSuchElementException; alternativou je pollFirst(), které v takovém případě vrací null. Vkládání hodnoty null není povoleno a vyvolá NullPointerException. Třída není bezpečná pro práci s vlákny: kontrola isEmpty() před odebráním nenahrazuje synchronizaci při sdílení deque.

Příklad zpracuje A před B a skončí s velikostí 0. Tento záznam popisuje API Java SE 21; běhové prostředí repozitáře ani produkční běhové prostředí nebylo potvrzeno.

Příklady

import java.util.ArrayDeque;

public class Main {
    public static void main(String[] args) {
        ArrayDeque<String> queue = new ArrayDeque<>();
        System.out.println(queue.isEmpty());
        queue.addLast("A");
        queue.addLast("B");
        System.out.println(queue.size());
        while (!queue.isEmpty()) {
            System.out.println(queue.removeFirst());
        }
        System.out.println(queue.size());
    }
}

Výsledek

true
2
A
B
0

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje