CKTIS / Java
Queue — vkladanie, prezeranie a odoberanie prvkov
Rozhranie java.util.Queue opisuje rad prvkov čakajúcich na spracovanie. Zistite, aký je rozdiel medzi offer a add aj medzi poll a remove, ako peek prezerá čelo a ako isEmpty kontroluje, či rad obsahuje prvky.
Verzia: 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> je kolekčné rozhranie na uchovávanie prvkov čakajúcich na spracovanie. Čelo radu označuje prvok, ktorý sa odoberie ako ďalší. Poradie závisí od implementácie: ArrayDeque používaná cez API Queue funguje podľa FIFO (prvý dnu, prvý von), samotné rozhranie však FIFO nezaručuje.
Queue.offer(e) po vložení vráti true alebo false, ak vloženiu bráni kapacitné obmedzenie. Queue.add(e) pri úspechu vráti true, ale pri nedostatku miesta vyhodí IllegalStateException. Ani offer nevylučuje výnimky: nepovolený prvok ju môže stále spôsobiť.
Queue.peek() prečíta čelo bez jeho odstránenia; Queue.poll() ho prečíta a odstráni. Ak je rad prázdny, obe metódy vrátia null. Queue.remove() bez argumentu tiež získa a odstráni čelo, ale pri prázdnom rade vyhodí NoSuchElementException. Nezamieňajte si ju so zdedenou metódou remove(Object), ktorá odstráni určený prvok. Queue.isEmpty(), zdedená z Collection, vráti true, keď rad neobsahuje žiadne prvky.
Nevkladajte null: je v rozpore s označením prázdneho radu; ArrayDeque ho zakazuje. ArrayDeque nie je bezpečná pri súbežnom používaní vláknami. Samotná kontrola isEmpty() neochráni neskoršie odobratie pred zmenou vykonanou iným vláknom.
Príklady
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());
}
}Výsledok
true true A A B true null null
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.