Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Java

BlockingQueue: vkladanie, odoberanie a čítanie prvkov

Vyberte si medzi okamžitou operáciou, čakaním s časovým limitom a čakaním bez neho. Zistite, ako nazrieť do frontu a kedy platí poradie FIFO.

Verzia: Java SE 21

Syntax

java.util.concurrent.BlockingQueue<E> — Java SE 21
boolean offer(E e);
boolean offer(E e, long timeout, TimeUnit unit) throws InterruptedException;
E poll();
E poll(long timeout, TimeUnit unit) throws InterruptedException;
void put(E e) throws InterruptedException;
E take() throws InterruptedException;
E peek();
int size();

java.util.concurrent.BlockingQueue<E> je front bezpečný pri súbežnom prístupe vlákien, napríklad pri odovzdávaní práce od producentov ku konzumentom. offer(e) nečaká na miesto: vráti true po vložení prvku alebo false, ak nie je miesto. offer(e, timeout, unit) v prípade potreby čaká na miesto a vráti false, ak časový limit uplynie skôr, než sa miesto uvoľní. put(e) má návratový typ void a podľa potreby čaká na miesto bez časového limitu.

poll() odoberie a vráti prvok z čela frontu alebo vráti null, ak je front prázdny, bez čakania na prvok. poll(timeout, unit) tiež odoberie a vráti prvok z čela, ale môže naň čakať; ak limit uplynie bez dostupného prvku, vráti null. take() odoberie a vráti prvok z čela a v prípade potreby čaká bez časového limitu. Obe preťaženia s limitom používajú TimeUnit, napríklad 1, TimeUnit.MILLISECONDS. Tieto preťaženia aj put a take vyvolajú InterruptedException, ak je vlákno počas čakania prerušené.

peek(), zdedená z Queue, vráti prvok z čela bez odobratia alebo null, ak je front prázdny. size(), zdedená z Collection, vráti počet prvkov ako int, nie kapacitu. Ak front obsahuje viac ako Integer.MAX_VALUE prvkov, metóda vráti Integer.MAX_VALUE. Iné vlákno môže front medzi volaniami zmeniť: size() > 0 nezaručuje, že následné take() nebude čakať. Vloženie null cez offer alebo put vyvolá NullPointerException.

ArrayBlockingQueue má pevnú kapacitu; pri LinkedBlockingQueue možno zadať kapacitný limit. Obe používajú poradie FIFO: z prvkov, ktoré ešte zostali vo fronte, sa najskôr odoberie ten najskôr vložený. Samotné rozhranie poradie FIFO nezaručuje. PriorityBlockingQueue odoberá najmenší prvok podľa prirodzeného usporiadania alebo zadaného komparátora; pri rovnakej priorite poradie nezaručuje. Nemá vlastný kapacitný limit, takže jej put ani časovaná verzia offer na miesto nečakajú.

Príklady

import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;
import java.util.concurrent.PriorityBlockingQueue;
import java.util.concurrent.TimeUnit;

public class BlockingQueueDemo {
    public static void main(String[] args) throws InterruptedException {
        BlockingQueue<Integer> fifo = new ArrayBlockingQueue<>(2);
        fifo.put(20);
        System.out.println("offer with space: " + fifo.offer(10));
        System.out.println("offer when full: " + fifo.offer(30));
        System.out.println("timed offer when full: "
                + fifo.offer(30, 1, TimeUnit.MILLISECONDS));
        System.out.println("peek: " + fifo.peek());
        System.out.println("size after peek: " + fifo.size());
        System.out.println("take: " + fifo.take());
        System.out.println("poll: " + fifo.poll());
        System.out.println("poll when empty: " + fifo.poll());
        System.out.println("timed poll when empty: "
                + fifo.poll(1, TimeUnit.MILLISECONDS));

        BlockingQueue<Integer> priority = new PriorityBlockingQueue<>();
        priority.put(20);
        priority.put(10);
        System.out.println("priority take: " + priority.take());
    }
}

Výsledok

offer with space: true
offer when full: false
timed offer when full: false
peek: 20
size after peek: 2
take: 20
poll: 10
poll when empty: null
timed poll when empty: null
priority take: 10

Dva prvky zaplnia front FIFO. `peek()` ukáže `20`, ale počet prvkov zostane `2`. `take()` odoberie `20` a potom `poll()` odoberie `10`. Obe volania s limitem `1` ms ukazujú výsledky pri neúspechu, nie uplynutý čas. Prioritný front odoberie ako prvé `10`.

Súvisiace lekcie

  • Java · Lekcia 37 · Pokročilá · Verzia: 2

Zdroje