Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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.

Izvori