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