CKTIS / Java
BlockingQueue – vrsta z operacijami čakanja
BlockingQueue<E> omogoča varno izmenjavo elementov med nitmi, na primer med proizvajalcem in porabnikom. Razlikuje operacije, ki ne čakajo na prostor ali elemente, operacije čakanja in različice s časovno omejitvijo. Primer uporablja ArrayBlockingQueue z zmogljivostjo 1.
Različica: Java SE 21; repository runtime, production runtime not attested
Sintaksa
BlockingQueue<E> queue = new ArrayBlockingQueue<>(capacity);
boolean accepted = queue.offer(element);
E removed = queue.poll();
queue.put(element); // throws InterruptedException
E received = queue.take(); // throws InterruptedException
E head = queue.peek();
int count = queue.size();
boolean acceptedInTime = queue.offer(element, timeout, unit);
E receivedInTime = queue.poll(timeout, unit);BlockingQueue<E> iz paketa java.util.concurrent razširja Queue<E>. Njene implementacije so varne za uporabo v več nitih in se med drugim uporabljajo za komunikacijo med proizvajalcem in porabnikom. Zmogljivost in vrstni red sta odvisna od implementacije: ArrayBlockingQueue ima stalno zmogljivost in vrstni red FIFO; sam vmesnik FIFO ne zagotavlja.
BlockingQueue.offer(e) po dodajanju vrne true ali false, če ni prostora. BlockingQueue.poll() odstrani in vrne prvi element ali vrne null, če je vrsta prazna. BlockingQueue.peek() prebere prvi element, ne da bi ga odstranil, in vrne null, če je vrsta prazna. Te različice ne čakajo na prostor ali elemente. BlockingQueue.size() vrne število elementov, vendar se ta vrednost lahko spremeni pred naslednjo operacijo; ne uporabljajte je za preverjanje, ali bo poznejše dodajanje ali odvzem uspešen.
BlockingQueue.put(e) čaka na prostor, medtem ko BlockingQueue.take() čaka na element in ga odstrani. Čakanje je lahko neomejeno. Različici offer(e, timeout, unit) in poll(timeout, unit) omejita čakanje ter ob neuspešnem izteku časa vrneta false oziroma null. Operacije čakanja deklarirajo InterruptedException; izjemo posredujte naprej ali obravnavajte prekinitev, ne da bi jo tiho prezrli.
Elementi ne smejo biti null. Posamezne operacije vrste so atomske, vendar zaporedje klicev zato ne postane atomsko. Vmesnik nima vgrajene operacije za zapiranje; za zaključek je potreben ločen protokol.
Primer z eno nitjo deterministično prikaže polno in prazno stanje. put in take se lahko končata takoj, saj sta na voljo prostor oziroma element; primer ne prikazuje čakanja med nitmi.
Primeri
import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;
public class Main {
public static void main(String[] args) throws InterruptedException {
BlockingQueue<String> queue = new ArrayBlockingQueue<>(1);
System.out.println(queue.offer("A"));
System.out.println(queue.offer("B"));
System.out.println(queue.peek());
System.out.println(queue.size());
System.out.println(queue.poll());
System.out.println(queue.poll());
queue.put("C");
System.out.println(queue.take());
System.out.println(queue.size());
}
}Rezultat
true false A 1 A null C 0
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.