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