CKTIS / Java
Queue — umetanje, pregled i dohvaćanje elemenata
Sučelje java.util.Queue opisuje red elemenata koji čekaju obradu. Saznajte razlike između offer i add te poll i remove, kako peek pregledava početak reda i kako isEmpty provjerava sadrži li red elemente.
Verzija: Java SE 21; repository runtime, production runtime not attested
Sintaksa
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> sučelje je kolekcije za pohranu elemenata koji čekaju obradu. Početak reda označava element koji će se sljedeći dohvatiti. Redoslijed ovisi o implementaciji: ArrayDeque, korišten putem API-ja Queue, slijedi FIFO (prvi unutra, prvi van), ali samo sučelje ne jamči FIFO.
Queue.offer(e) nakon umetanja vraća true ili false ako ograničenje kapaciteta onemogućuje umetanje. Queue.add(e) u slučaju uspjeha vraća true, ali ako nema mjesta baca IllegalStateException. Ni offer ne isključuje iznimke: nedopušten element i dalje može izazvati iznimku.
Queue.peek() čita početak bez uklanjanja; Queue.poll() ga čita i uklanja. Ako je red prazan, obje metode vraćaju null. Queue.remove() bez argumenta također dohvaća i uklanja početak, ali za prazan red baca NoSuchElementException. Nemojte je zamijeniti s naslijeđenom metodom remove(Object), koja uklanja određeni element. Queue.isEmpty(), naslijeđena iz Collection, vraća true kada red ne sadrži elemente.
Nemojte umetati null: sukobljava se s oznakom praznog reda; ArrayDeque ga zabranjuje. ArrayDeque nije siguran za rad s više dretvi. Sama provjera isEmpty() ne štiti kasnije dohvaćanje od promjene koju napravi druga dretva.
Primjeri
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());
}
}Rezultat
true true A A B true null null
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.