CKTIS / Java
Čakalne vrste FIFO v Javi: add, remove in isEmpty
Dodajaj elemente na konec vrste FIFO, jemlji jih z začetka in pred klicem `remove()` preveri, ali je v vrsti še kakšen element.
Različica: Java SE 21
Sintaksa
import java.util.ArrayDeque;
import java.util.Queue;
// Method signatures available through Queue<E>:
boolean add(E e)
E remove()
boolean isEmpty()
// Example calls inside a method:
Queue<String> queue = new ArrayDeque<>();
queue.add("A");
while (!queue.isEmpty()) {
String next = queue.remove();
System.out.println(next);
}V Java SE 21 je java.util.Queue<E> vmesnik za čakalne vrste, java.util.ArrayDeque<E> pa je implementacija iz primera. Pri takšni uporabi deluje po načelu FIFO: element, ki ga dodaš prvega, tudi prvega odstraniš. Vmesnik Queue sam ne zagotavlja reda FIFO; prednostna vrsta lahko določi prvi element po drugem pravilu.
boolean add(E e) vstavi element in ob uspehu vrne true. V vrsti FIFO ga vstavi na konec. Če v vrsti z omejeno zmogljivostjo ni prostora, add(e) sproži izjemo IllegalStateException, medtem ko offer(e) v tem primeru vrne false. ArrayDeque se po potrebi poveča, vendar ne dovoljuje elementov null.
E remove() brez argumenta odstrani in vrne prvi element vrste. Če je vrsta prazna, sproži izjemo NoSuchElementException. Ne zamenjuj je z metodo boolean remove(Object o), podedovano iz Collection<E>: če implementacija podpira to preobremenitev, odstrani en ujemajoči se element, če je prisoten, in sporoči, ali je kaj odstranila. Tudi poll() odstrani in vrne prvi element, vendar pri prazni vrsti namesto sprožitve izjeme vrne null.
boolean isEmpty() je podedovana iz Collection<E> in vrne true samo, če v vrsti ni elementov. Pri tem vrste ne spremeni. Operator ! rezultat zanika, zato while (!queue.isEmpty()) pred vsakim klicem remove() preveri, ali je v vrsti še kakšen element. To preverjanje v enonitnem primeru zadošča. Preverjanje in odstranjevanje sta ločeni operaciji in skupaj nista atomarni; ArrayDeque sama po sebi ni varna za sočasen dostop iz več niti.
Primeri
import java.util.ArrayDeque;
import java.util.Queue;
public class QueueDemo {
public static void main(String[] args) {
Queue<String> queue = new ArrayDeque<>();
queue.add("A");
queue.add("B");
queue.add("C");
while (!queue.isEmpty()) {
System.out.println(queue.remove());
}
System.out.println(queue.isEmpty());
}
}Rezultat
A B C true
Program izpiše `A`, `B` in `C` v vrstnem redu vstavljanja. Po odstranitvi `C` pogoj zanke ne velja več, zato se `remove()` ne pokliče znova. Zadnja vrstica, `true`, potrdi, da je vrsta prazna.
Povezane lekcije
- Java · Lekcija 22 · Srednja · Različica: 2