CKTIS / Java
BlockingQueue: wstawianie, pobieranie i podgląd
Wybierz operację natychmiastową, z limitem czasu lub bez niego. Sprawdź, jak odczytać początek kolejki i jej rozmiar oraz kiedy kolejność jest FIFO.
Wersja: Java SE 21
Składnia
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> to bezpieczna wątkowo kolejka, używana m.in. do przekazywania pracy od producentów do konsumentów. offer(e) nie czeka na miejsce: zwraca true po wstawieniu lub false, gdy nie ma miejsca. offer(e, timeout, unit) w razie potrzeby czeka na miejsce przez podany czas i zwraca false, jeśli limit upłynie, zanim zwolni się miejsce. put(e) zwraca void i w razie potrzeby czeka na miejsce bez limitu czasu.
poll() usuwa i zwraca pierwszy element kolejki albo zwraca null, jeśli kolejka jest pusta, bez czekania na element. poll(timeout, unit) również usuwa i zwraca pierwszy element, ale może na niego czekać do upływu limitu; jeśli nie doczeka się elementu, zwraca null. take() usuwa i zwraca pierwszy element, w razie potrzeby czekając bez limitu czasu. Oba przeciążenia z limitem używają TimeUnit, np. 1, TimeUnit.MILLISECONDS. Te przeciążenia oraz put i take zgłaszają InterruptedException, jeśli wątek zostanie przerwany w trakcie oczekiwania.
peek(), odziedziczone z Queue, zwraca pierwszy element bez usuwania go lub null, gdy kolejka jest pusta. size(), odziedziczone z Collection, zwraca liczbę elementów jako int, a nie pojemność. Jeśli kolejka zawiera więcej niż Integer.MAX_VALUE elementów, metoda zwraca Integer.MAX_VALUE. Inny wątek może zmienić kolejkę między odczytem a kolejnym wywołaniem: size() > 0 nie gwarantuje, że następne take() nie będzie czekać. Próba wstawienia null przez offer lub put powoduje NullPointerException.
ArrayBlockingQueue ma stałą pojemność, a w LinkedBlockingQueue można podać limit pojemności. Obie kolejki stosują FIFO: spośród elementów nadal w kolejce jako pierwszy zostanie pobrany ten wstawiony najwcześniej. Sam interfejs nie gwarantuje FIFO. PriorityBlockingQueue pobiera najmniejszy element według porządku naturalnego lub dostarczonego komparatora; dla elementów równych w tym porządku nie gwarantuje kolejności. Nie ma wbudowanego limitu pojemności, więc jej put i offer z limitem nie czekają na miejsce.
Przykłady
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());
}
}
Wynik
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
Dwa elementy zapełniają kolejkę FIFO. `peek()` pokazuje `20`, ale rozmiar pozostaje równy `2`. `take()` usuwa `20`, a `poll()` usuwa `10`. Oba wywołania z limitem `1` ms pokazują wynik niepowodzenia, a nie zmierzony czas. W kolejce priorytetowej najpierw pobierane jest `10`.
Powiązane lekcje
- Java · Lekcja 37 · Zaawansowany · Wersja: 2