Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Java

BlockingQueue: umetanje, uklanjanje i pregled elemenata

Odaberi između neposrednih operacija, vremenski ograničenog čekanja i čekanja bez zadanog roka. Nauči pregledati red i prepoznati kada vrijedi FIFO.

Verzija: Java SE 21

Sintaksa

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 red siguran za istodoban rad više dretvi, primjerice za predaju posla od proizvođača potrošačima. offer(e) ne čeka na slobodno mjesto: vraća true ako umetne element ili false ako nema mjesta. offer(e, timeout, unit) po potrebi čeka na mjesto i vraća false ako rok istekne prije nego što se mjesto oslobodi. put(e) ima povratni tip void i po potrebi čeka na mjesto bez vremenskog ograničenja.

poll() uklanja i vraća element s čela reda ili vraća null ako je red prazan, bez čekanja na element. poll(timeout, unit) također uklanja i vraća element s čela, ali može čekati i vraća null ako rok istekne bez dostupnog elementa. take() uklanja i vraća element s čela, po potrebi čekajući bez vremenskog ograničenja. Obje preopterećene inačice s rokom koriste TimeUnit, primjerice 1, TimeUnit.MILLISECONDS. Te inačice, kao i put i take, bacaju InterruptedException ako se dretva prekine tijekom čekanja.

peek(), naslijeđen iz Queue, vraća element s čela bez uklanjanja ili null ako je red prazan. size(), naslijeđen iz Collection, vraća broj elemenata kao int, a ne kapacitet. Ako red sadrži više od Integer.MAX_VALUE elemenata, metoda vraća Integer.MAX_VALUE. Druga dretva može promijeniti red između poziva: size() > 0 ne jamči da sljedeći take() neće čekati. Umetanje vrijednosti null pomoću offer ili put uzrokuje NullPointerException.

ArrayBlockingQueue ima fiksni kapacitet; za LinkedBlockingQueue može se zadati ograničenje kapaciteta. Oba reda primjenjuju FIFO: među elementima koji su još u redu najprije se uklanja onaj koji je prvi umetnut. Samo sučelje ne jamči FIFO. PriorityBlockingQueue uklanja najmanji element prema prirodnom poretku ili zadanom komparatoru, bez zajamčenog redoslijeda za elemente istog prioriteta. Nema ugrađeno ograničenje kapaciteta, pa njezin put i vremenski ograničeni offer ne čekaju na mjesto.

Primjeri

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());
    }
}

Rezultat

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 elementa popune FIFO red. `peek()` pokazuje `20`, ali broj elemenata ostaje `2`. `take()` uklanja `20`, a zatim `poll()` uklanja `10`. Dva poziva s rokom od `1` ms pokazuju rezultate u slučaju neuspjeha, a ne proteklo vrijeme. Prioritetni red najprije uklanja `10`.

Povezane lekcije

  • Java · Lekcija 37 · Napredno · Verzija: 2

Izvori