Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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.

Zdroje