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.