CKTIS / Java
Queue — elementen invoegen, bekijken en ophalen
De interface java.util.Queue beschrijft een wachtrij met elementen die op verwerking wachten. Lees hoe offer verschilt van add en poll van remove, hoe peek de kop bekijkt en hoe isEmpty controleert of de wachtrij elementen bevat.
Versie: Java SE 21; repository runtime, production runtime not attested
Syntax
Queue<E> queue = new ArrayDeque<>();
boolean inserted = queue.offer(e);
boolean added = queue.add(e);
E head = queue.peek();
E next = queue.poll();
E removed = queue.remove();
boolean empty = queue.isEmpty();java.util.Queue<E> is een collectie-interface voor elementen die op verwerking wachten. De kop is het volgende element dat wordt opgehaald. De volgorde hangt af van de implementatie: ArrayDeque volgt bij gebruik via de Queue-API FIFO (first in, first out), maar de interface zelf garandeert geen FIFO.
Queue.offer(e) retourneert true na invoegen, of false wanneer een capaciteitsbeperking invoegen verhindert. Queue.add(e) retourneert bij succes true, maar gooit IllegalStateException als er geen ruimte is. offer is niet vrij van uitzonderingen: een niet-toegestaan element kan nog steeds een uitzondering veroorzaken.
Queue.peek() leest de kop zonder deze te verwijderen; Queue.poll() leest en verwijdert de kop. Beide retourneren null bij een lege wachtrij. Queue.remove() zonder argument haalt de kop ook op en verwijdert deze, maar gooit NoSuchElementException als de wachtrij leeg is. Verwar dit niet met de geërfde remove(Object), die een opgegeven element verwijdert. Queue.isEmpty(), geërfd van Collection, retourneert true als de wachtrij geen elementen bevat.
Voeg geen null toe: dit botst met de aanduiding voor een lege wachtrij; ArrayDeque verbiedt het. ArrayDeque is niet thread-safe. Alleen isEmpty() controleren beschermt een latere ophaalactie niet tegen een wijziging door een andere thread.
Voorbeelden
import java.util.ArrayDeque;
import java.util.Queue;
public class QueueDemo {
public static void main(String[] args) {
Queue<String> queue = new ArrayDeque<>();
System.out.println(queue.offer("A"));
System.out.println(queue.add("B"));
System.out.println(queue.peek());
System.out.println(queue.poll());
System.out.println(queue.remove());
System.out.println(queue.isEmpty());
System.out.println(queue.peek());
System.out.println(queue.poll());
}
}Resultaat
true true A A B true null null
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.