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

CKTIS / Java

PriorityBlockingQueue — sočasna prednostna vrsta

PriorityBlockingQueue je niti varna, logično neomejena prednostna vrsta. put vstavi element brez čakanja na prostor, take pa odstrani najmanjši razpoložljivi element in čaka, kadar je vrsta prazna.

Različica: Java SE 21; repository runtime, production runtime not attested

Sintaksa

PriorityBlockingQueue<E> queue = new PriorityBlockingQueue<>();
PriorityBlockingQueue<E> ordered = new PriorityBlockingQueue<>(initialCapacity, comparator);
queue.put(element);
E next = queue.take(); // throws InterruptedException

PriorityBlockingQueue<E> iz paketa java.util.concurrent implementira BlockingQueue<E>. Za razliko od PriorityQueue je varna za uporabo v več nitih. Pri pridobivanju izbere najmanjši element glede na naravni vrstni red ali Comparator, podan konstruktorju, ne pa elementa, ki je bil vstavljen prvi. Pri številih v naravnem vrstnem redu se najprej pridobijo manjše vrednosti.

PriorityBlockingQueue.put(E e) vstavi element, ne da bi čakal na prostor: vrsta je logično neomejena. Parameter initialCapacity določa začetno zmogljivost, ne omejitve števila elementov. To ne zagotavlja uravnavanja dotoka; pomanjkanje pomnilnika lahko povzroči OutOfMemoryError.

PriorityBlockingQueue.take() pridobi in odstrani začetek vrste. Če je vrsta prazna, čaka na element. Sproži lahko InterruptedException, ki jo je treba obravnavati ali posredovati naprej. Nasprotno poll() pri prazni vrsti takoj vrne null. Prednost velja za trenutno razpoložljive elemente, ne za prihodnje vstavljene elemente ali vrstni red, v katerem porabniki končajo obdelavo.

Elementi null niso dovoljeni; neprimerljivi elementi lahko povzročijo ClassCastException. Pri enaki prednosti vrstni red FIFO ni zagotovljen — če ga potrebujete, uporabite dodaten ključ v primerjalniku. Iteracija ne zagotavlja vrstnega reda po prednosti. Primer vstavi vse elemente pred pridobivanjem, zato je rezultat determinističen.

Primeri

import java.util.concurrent.PriorityBlockingQueue;

public class Main {
    public static void main(String[] args) throws InterruptedException {
        PriorityBlockingQueue<Integer> queue = new PriorityBlockingQueue<>(2);
        queue.put(30);
        queue.put(10);
        queue.put(20);

        System.out.println(queue.take());
        System.out.println(queue.take());
        System.out.println(queue.take());
        System.out.println(queue.poll());
    }
}

Rezultat

10
20
30
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