CKTIS / Java
ArrayDeque – dvostranska vrsta in obdelava FIFO
ArrayDeque je dvostranska vrsta, ki temelji na razširljivem polju. Spoznajte size(), isEmpty(), addLast() in removeFirst(), da boste elemente obdelovali po vrstnem redu FIFO in prepoznali prazno vrsto.
Različica: Java SE 21; repository runtime, production runtime not attested
Sintaksa
ArrayDeque<E> deque = new ArrayDeque<>();
int count = deque.size();
boolean empty = deque.isEmpty();
deque.addLast(element);
E first = deque.removeFirst();java.util.ArrayDeque<E> implementira Deque<E> in shranjuje elemente v razširljivem polju. Dvostranska vrsta omogoča operacije na obeh koncih. Kombinacija addLast(E) in removeFirst() zagotavlja FIFO: prvi dodani element je prvi odstranjen.
ArrayDeque.size() vrne število elementov kot int, ne pa zmogljivosti polja. ArrayDeque.isEmpty() vrne true, kadar deque ne vsebuje elementov. ArrayDeque.addLast(E) doda element na konec in vrne void. ArrayDeque.removeFirst() odstrani in vrne element na začetku.
Klic removeFirst() pri prazni deque sproži NoSuchElementException; alternativa je pollFirst(), ki v tem primeru vrne null. Vstavljanje vrednosti null ni dovoljeno in sproži NullPointerException. Razred ni varen za delo z nitmi: preverjanje isEmpty() pred odstranitvijo ne nadomesti sinhronizacije, kadar si deque deli več izvajalcev.
Primer obdela A pred B in se konča z velikostjo 0. Ta zapis opisuje API Java SE 21; niti izvajalno okolje repozitorija niti produkcijsko izvajalno okolje nista bila potrjena.
Primeri
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());
}
}Rezultat
true 2 A B 0
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.