CKTIS / Java
ArrayDeque kot čakalna vrsta FIFO
Z `ArrayDeque` dodajaj elemente na konec vrste, jih odstranjuj z začetka ter preveri, koliko jih je še v vrsti ali ali je vrsta prazna.
Različica: Java SE 21
Sintaksa
public void addLast(E e)
public boolean isEmpty()
public E removeFirst()
public int size()V Java SE 21 razred java.util.ArrayDeque<E> implementira dvostransko čakalno vrsto (Deque) s poljem, ki se po potrebi poveča. To ni List in ne omogoča dostopa po indeksu, na primer z get(0). Če elemente dodajaš na konec in jih odstranjuješ z začetka, dobiš vrstni red FIFO: prvi dodani element prvi zapusti vrsto.
addLast(E e) doda element na konec in ne vrne vrednosti (void). ArrayDeque ne dovoljuje null, zato addLast(null) sproži NullPointerException. removeFirst() odstrani in vrne prvi element tipa E. Če je vrsta prazna, sproži NoSuchElementException. Če je prazna vrsta pričakovan primer in želiš namesto izjeme dobiti null, uporabi pollFirst().
size() vrne trenutno število elementov kot int, ne pa zmogljivosti notranjega polja. isEmpty() vrne true, če v vrsti ni elementov, sicer pa false. Nobena od teh metod ne spremeni vrste.
V enonitni kodi lahko zanka while (!queue.isEmpty()) v vsaki ponovitvi pokliče removeFirst() in tako izprazni vrsto. ArrayDeque ni varna za sočasen dostop iz več niti: preverjanje in odstranjevanje sta ločeni operaciji, ki brez zunanje sinhronizacije ne tvorita atomske operacije.
Primeri
import java.util.ArrayDeque;
public class Main {
public static void main(String[] args) {
ArrayDeque<String> queue = new ArrayDeque<>();
queue.addLast("A");
queue.addLast("B");
System.out.println(queue.size());
while (!queue.isEmpty()) {
System.out.println(queue.removeFirst());
}
System.out.println(queue.size());
System.out.println(queue.isEmpty());
}
}Rezultat
2 A B 0 true
Program izpiše `2`, nato `A` in `B` po vrstnem redu dodajanja ter na koncu `0` in `true`, ko je vrsta prazna.
Povezane lekcije
- Java · Lekcija 54 · Srednja · Različica: 2