Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / Java

Queue — vstavljanje, pregledovanje in pridobivanje elementov

Vmesnik java.util.Queue opisuje vrsto elementov, ki čakajo na obdelavo. Spoznajte razlike med offer in add ter med poll in remove, kako peek pregleda začetek vrste in kako isEmpty preveri, ali vrsta vsebuje elemente.

Različica: 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> je vmesnik zbirke za elemente, ki čakajo na obdelavo. Začetek vrste označuje element, ki bo pridobljen naslednji. Vrstni red je odvisen od implementacije: ArrayDeque, uporabljena prek API-ja Queue, deluje po načelu FIFO (prvi noter, prvi ven), vendar sam vmesnik FIFO ne zagotavlja.

Queue.offer(e) po vstavljanju vrne true ali false, če vstavljanje preprečuje omejitev zmogljivosti. Queue.add(e) ob uspehu vrne true, ob pomanjkanju prostora pa sproži IllegalStateException. Tudi offer ne izključuje izjem: neustrezen element lahko še vedno povzroči izjemo.

Queue.peek() prebere začetek, ne da bi ga odstranil; Queue.poll() ga prebere in odstrani. Če je vrsta prazna, obe metodi vrneta null. Tudi Queue.remove() brez argumenta pridobi in odstrani začetek, vendar pri prazni vrsti sproži NoSuchElementException. Ne zamenjujte je z podedovano metodo remove(Object), ki odstrani določen element. Queue.isEmpty(), podedovana iz Collection, vrne true, kadar vrsta ne vsebuje elementov.

Ne vstavljajte null: v nasprotju je z oznako za prazno vrsto; ArrayDeque ga prepoveduje. ArrayDeque ni varna za uporabo z več nitmi. Samo preverjanje isEmpty() ne zaščiti poznejšega pridobivanja pred spremembo, ki jo povzroči druga nit.

Primeri

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

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri