Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Java

ArrayDeque — obojstranný rad a spracovanie FIFO

ArrayDeque je obojstranný rad založený na poli, ktoré možno zväčšovať. Spoznajte size(), isEmpty(), addLast() a removeFirst(), aby ste mohli spracúvať prvky v poradí FIFO a rozpoznať prázdny rad.

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

Syntax

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 ukladá prvky do poľa, ktoré možno zväčšovať. Obojstranný rad umožňuje operácie na oboch koncoch. Kombinácia addLast(E) a removeFirst() zabezpečuje FIFO: prvok pridaný ako prvý sa odstráni ako prvý.

ArrayDeque.size() vracia počet prvkov ako int, nie kapacitu poľa. ArrayDeque.isEmpty() vracia true, keď deque neobsahuje žiadne prvky. ArrayDeque.addLast(E) pridá prvok na koniec a vracia void. ArrayDeque.removeFirst() odstráni a vráti prvok na začiatku.

Volanie removeFirst() na prázdnej deque vyvolá NoSuchElementException; alternatívou je pollFirst(), ktoré v takom prípade vráti null. Vkladanie hodnoty null nie je povolené a vyvolá NullPointerException. Trieda nie je bezpečná pre prácu s vláknami: kontrola isEmpty() pred odstránením nenahrádza synchronizáciu pri zdieľaní deque.

Príklad spracuje A pred B a skončí s veľkosťou 0. Tento záznam opisuje API Java SE 21; behové prostredie repozitára ani produkčné behové prostredie nebolo potvrdené.

Prí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ýsledok

true
2
A
B
0

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje