CKTIS / Java
FIFO-wachtrijen in Java: add, remove en isEmpty
Voeg elementen achteraan een FIFO-wachtrij toe, haal ze er vooraan uit en controleer vóór `remove()` of de wachtrij niet leeg is.
Versie: Java SE 21
Syntax
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);
}In Java SE 21 is java.util.Queue<E> de interface voor wachtrijen. Het voorbeeld gebruikt java.util.ArrayDeque<E> als implementatie. In deze toepassing volgt ArrayDeque het FIFO-principe: het element dat er als eerste in gaat, komt er als eerste uit. Queue zelf garandeert geen FIFO; een prioriteitswachtrij kan volgens een andere regel bepalen welk element vooraan staat.
boolean add(E e) voegt een element toe en retourneert true als dat lukt. Bij een FIFO-wachtrij komt het element achteraan. Als een wachtrij met beperkte capaciteit geen ruimte heeft, gooit add(e) een IllegalStateException, terwijl offer(e) in dat geval false retourneert. ArrayDeque groeit zo nodig, maar staat geen null-elementen toe.
E remove() verwijdert zonder argument het voorste element en retourneert het. Is de wachtrij leeg, dan gooit de methode een NoSuchElementException. Verwar die methode niet met boolean remove(Object o) uit Collection<E>: als deze overload wordt ondersteund, verwijdert hij één overeenkomend element als dat aanwezig is en geeft hij aan of er iets is verwijderd. Ook poll() verwijdert en retourneert het voorste element, maar bij een lege wachtrij retourneert die methode null in plaats van een uitzondering te gooien.
boolean isEmpty() is geërfd van Collection<E> en retourneert alleen true als de wachtrij geen elementen bevat. De wachtrij verandert daarbij niet. De operator ! keert het resultaat om, zodat while (!queue.isEmpty()) vóór elke aanroep van remove() controleert of er nog een element is. Die controle volstaat in het voorbeeld met één thread. Controleren en verwijderen zijn twee aparte bewerkingen, samen niet atomair; ArrayDeque zelf is niet thread-safe.
Voorbeelden
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());
}
}Resultaat
A B C true
Het programma toont `A`, `B` en `C` in de volgorde waarin ze zijn toegevoegd. Nadat `C` is verwijderd, is de lusvoorwaarde onwaar en wordt `remove()` niet opnieuw aangeroepen. De laatste regel, `true`, bevestigt dat de wachtrij leeg is.
Gerelateerde lessen
- Java · Les 22 · Gemiddeld · Versie: 2