Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Java

BlockingQueue — red s operacijama čekanja

BlockingQueue<E> omogućuje sigurnu razmjenu elemenata između dretvi, primjerice između proizvođača i potrošača. Razlikuje operacije koje ne čekaju na prostor ili elemente, operacije čekanja i inačice s vremenskim ograničenjem. Primjer koristi ArrayBlockingQueue kapaciteta 1.

Verzija: 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 proširuje Queue<E>. Implementacije su sigurne za istodobnu upotrebu u dretvama i služe, među ostalim, za komunikaciju proizvođača i potrošača. Kapacitet i redoslijed ovise o implementaciji: ArrayBlockingQueue ima fiksni kapacitet i redoslijed FIFO; samo sučelje ne jamči FIFO.

BlockingQueue.offer(e) nakon dodavanja vraća true ili false ako nema mjesta. BlockingQueue.poll() uklanja i vraća prvi element ili vraća null ako je red prazan. BlockingQueue.peek() čita prvi element bez uklanjanja i vraća null ako je red prazan. Te inačice ne čekaju na prostor ni na elemente. BlockingQueue.size() vraća broj elemenata, ali ta se vrijednost može promijeniti prije sljedeće operacije; nemojte je koristiti za provjeru hoće li kasnije dodavanje ili dohvaćanje uspjeti.

BlockingQueue.put(e) čeka na slobodno mjesto, dok BlockingQueue.take() čeka na element i uklanja ga. Mogu čekati neograničeno. Inačice offer(e, timeout, unit) i poll(timeout, unit) ograničavaju čekanje te vraćaju false odnosno null ako vrijeme istekne bez uspjeha. Operacije čekanja deklariraju InterruptedException; proslijedite iznimku ili obradite prekid, bez njegova tihog ignoriranja.

Elementi ne mogu biti null. Pojedinačne operacije reda su atomske, ali niz poziva time ne postaje atomski. Sučelje nema ugrađenu operaciju zatvaranja; za završetak je potreban zaseban protokol.

Primjer s jednom dretvom deterministički prikazuje puno i prazno stanje. put i take mogu odmah završiti jer su dostupni slobodno mjesto odnosno element; primjer ne prikazuje čekanje između dretvi.

Primjeri

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

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori