CKTIS / Java
BlockingQueue: добавяне, извличане и преглед на елементи
Изберете между незабавна операция, изчакване със срок и изчакване без срок. Вижте как да проверите опашката и кога елементите се извличат в ред FIFO.
Версия: Java SE 21
Синтаксис
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> е опашка, безопасна за едновременна работа от няколко нишки, например за предаване на задачи от производители към потребители. offer(e) не чака място: връща true, ако добави елемента, или false, ако няма място. offer(e, timeout, unit) при нужда изчаква място и връща false, ако срокът изтече, преди да се освободи място. put(e) има тип на връщане void и при нужда чака място без ограничение във времето.
poll() премахва и връща елемента в началото на опашката или връща null, ако тя е празна, без да чака елемент. poll(timeout, unit) също премахва и връща елемента в началото, но може да го изчака и връща null, ако срокът изтече без наличен елемент. take() премахва и връща елемента в началото, като при нужда чака без срок. Двата варианта със срок използват TimeUnit, например 1, TimeUnit.MILLISECONDS. Тези варианти, както и put и take, хвърлят InterruptedException, ако нишката бъде прекъсната по време на чакането.
peek(), наследен от Queue, връща елемента в началото, без да го премахва, или null, ако опашката е празна. size(), наследен от Collection, връща броя на елементите като int, а не капацитета. Ако опашката съдържа повече от Integer.MAX_VALUE елемента, методът връща Integer.MAX_VALUE. Друга нишка може да промени опашката между извикванията: size() > 0 не гарантира, че следващото take() няма да чака. Добавянето на null чрез offer или put води до NullPointerException.
ArrayBlockingQueue има фиксиран капацитет, а при LinkedBlockingQueue може да се зададе ограничение на капацитета. И двете следват FIFO: от елементите, които още са в опашката, първо се извлича най-рано добавеният. Самият интерфейс не гарантира FIFO. PriorityBlockingQueue извлича най-малкия елемент според естествения ред или подаден компаратор, без гарантиран ред при равен приоритет. Тя няма вградено ограничение на капацитета, затова нейните put и offer със срок не чакат за място.
Примери
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());
}
}
Резултат
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
Два елемента запълват FIFO опашката. `peek()` показва `20`, но броят на елементите остава `2`. `take()` премахва `20`, а след това `poll()` премахва `10`. Двете извиквания със срок от `1` ms показват резултатите при неуспех, а не изминалото време. Приоритетната опашка извлича първо `10`.
Свързани уроци
- Java · Урок 37 · Напреднало · Версия: 2