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

CKTIS / Java

BlockingQueue: vstavljanje, odvzem in pregled elementov

Izberi med takojšnjim dejanjem, časovno omejenim čakanjem in čakanjem brez časovne omejitve. Nauči se pregledati vrsto in prepoznati vrstni red FIFO.

Različica: 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 vrsta, varna za sočasno uporabo iz več niti, na primer za predajanje dela od proizvajalcev do porabnikov. offer(e) ne čaka na prostor: ob uspešnem vstavljanju vrne true, če ni prostora, pa false. offer(e, timeout, unit) po potrebi čaka na prostor in vrne false, če se čas izteče, preden se sprosti prostor. put(e) ima povratni tip void in po potrebi čaka na prostor brez časovne omejitve.

poll() odstrani in vrne element s čela vrste ali vrne null, če je vrsta prazna, ne da bi čakal na element. poll(timeout, unit) prav tako odstrani in vrne element s čela, vendar lahko nanj čaka; če ob izteku časa ni elementa, vrne null. take() odstrani in vrne element s čela ter po potrebi čaka brez časovne omejitve. Obe časovno omejeni različici uporabljata TimeUnit, na primer 1, TimeUnit.MILLISECONDS. Ti različici ter put in take sprožijo InterruptedException, če je nit med čakanjem prekinjena.

peek(), podedovan iz Queue, vrne element s čela brez odstranitve ali null, če je vrsta prazna. size(), podedovan iz Collection, vrne število elementov kot int, ne kapacitete. Če vrsta vsebuje več kot Integer.MAX_VALUE elementov, metoda vrne Integer.MAX_VALUE. Druga nit lahko med klici spremeni vrsto: size() > 0 ne zagotavlja, da naslednji take() ne bo čakal. Vstavljanje null z offer ali put sproži NullPointerException.

ArrayBlockingQueue ima fiksno kapaciteto; pri LinkedBlockingQueue jo je mogoče omejiti. Obe uporabljata vrstni red FIFO: izmed elementov, ki so še v vrsti, se najprej odstrani tisti, ki je bil prvi vstavljen. Vmesnik sam ne zagotavlja vrstnega reda FIFO. PriorityBlockingQueue odstrani najmanjši element po naravnem vrstnem redu ali po podanem primerjalniku; pri enaki prioriteti vrstni red ni zagotovljen. Nima lastne omejitve kapacitete, zato njena put in časovno omejeni offer ne čakata na prostor.

Primeri

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 zapolnita vrsto FIFO. `peek()` pokaže `20`, vendar število elementov ostane `2`. `take()` odstrani `20`, nato `poll()` odstrani `10`. Klica z omejitvijo `1` ms prikazujeta rezultata ob neuspehu, ne pretečenega časa. Prednostna vrsta najprej odstrani `10`.

Povezane lekcije

  • Java · Lekcija 37 · Napredna · Različica: 2

Viri