Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Java

Queue — vkládání, prohlížení a odebírání prvků

Rozhraní java.util.Queue popisuje frontu prvků čekajících na zpracování. Seznamte se s rozdíly mezi offer a add i mezi poll a remove, s prohlížením čela pomocí peek a kontrolou prázdné fronty pomocí isEmpty.

Verze: Java SE 21; repository runtime, production runtime not attested

Syntaxe

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í rozhraní pro ukládání prvků čekajících na zpracování. Čelo fronty označuje prvek, který se odebere jako další. Pořadí závisí na implementaci: ArrayDeque používaná přes API Queue funguje podle FIFO (první dovnitř, první ven), samotné rozhraní však FIFO nezaručuje.

Queue.offer(e) po vložení vrátí true, nebo false, pokud vložení brání omezení kapacity. Queue.add(e) při úspěchu vrátí true, ale při nedostatku místa vyhodí IllegalStateException. Ani offer nevylučuje výjimky: nepovolený prvek ji může stále způsobit.

Queue.peek() přečte čelo, aniž by je odebrala; Queue.poll() je přečte a odebere. Je-li fronta prázdná, obě metody vrátí null. Queue.remove() bez argumentu také získá a odebere čelo, ale při prázdné frontě vyhodí NoSuchElementException. Nezaměňujte ji s zděděnou metodou remove(Object), která odebírá určený prvek. Queue.isEmpty(), zděděná z Collection, vrátí true, pokud fronta neobsahuje žádné prvky.

Nevkládejte null: je v rozporu s označením prázdné fronty; ArrayDeque jej zakazuje. ArrayDeque není bezpečná pro práci s více vlákny. Samotná kontrola isEmpty() neochrání pozdější odebrání před změnou provedenou jiným vláknem.

Pří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ýsledek

true
true
A
A
B
true
null
null

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje