CKTIS / Java
BlockingQueue — опашка с операции на изчакване
BlockingQueue<E> позволява безопасен обмен на елементи между нишки, например между производител и потребител. Разграничава операции, които не изчакват място или елементи, операции на изчакване и варианти с времево ограничение. Примерът използва ArrayBlockingQueue с капацитет 1.
Версия: Java SE 21; repository runtime, production runtime not attested
Синтаксис
BlockingQueue<E> queue = new ArrayBlockingQueue<>(capacity);
boolean accepted = queue.offer(element);
E removed = queue.poll();
queue.put(element); // throws InterruptedException
E received = queue.take(); // throws InterruptedException
E head = queue.peek();
int count = queue.size();
boolean acceptedInTime = queue.offer(element, timeout, unit);
E receivedInTime = queue.poll(timeout, unit);BlockingQueue<E> от пакета java.util.concurrent разширява Queue<E>. Реализациите ѝ са безопасни за работа с нишки и служат, наред с другото, за комуникация между производител и потребител. Капацитетът и редът зависят от реализацията: ArrayBlockingQueue има фиксиран капацитет и ред FIFO; самият интерфейс не гарантира FIFO.
BlockingQueue.offer(e) връща true след добавяне или false, ако няма място. BlockingQueue.poll() премахва и връща първия елемент или връща null, ако опашката е празна. BlockingQueue.peek() прочита първия елемент, без да го премахва, и връща null, ако опашката е празна. Тези варианти не изчакват място или елементи. BlockingQueue.size() връща броя на елементите, но стойността може да се промени преди следващата операция; не я използвайте, за да проверите дали последващо добавяне или извличане ще успее.
BlockingQueue.put(e) изчаква свободно място, а BlockingQueue.take() изчаква елемент и го премахва. Изчакването може да е неограничено. Вариантите offer(e, timeout, unit) и poll(timeout, unit) ограничават изчакването и връщат съответно false или null, ако времето изтече без успех. Операциите на изчакване декларират InterruptedException; предайте изключението нататък или обработете прекъсването, без да го пренебрегвате мълчаливо.
Елементите не могат да бъдат null. Отделните операции с опашката са атомарни, но поредица от извиквания не става атомарна поради това. Интерфейсът няма вградена операция за затваряне; за приключване е необходим отделен протокол.
Примерът с една нишка показва детерминистично пълно и празно състояние. put и take могат да приключат веднага, защото съответно има свободно място и наличен елемент; примерът не демонстрира изчакване между нишки.
Примери
import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;
public class Main {
public static void main(String[] args) throws InterruptedException {
BlockingQueue<String> queue = new ArrayBlockingQueue<>(1);
System.out.println(queue.offer("A"));
System.out.println(queue.offer("B"));
System.out.println(queue.peek());
System.out.println(queue.size());
System.out.println(queue.poll());
System.out.println(queue.poll());
queue.put("C");
System.out.println(queue.take());
System.out.println(queue.size());
}
}Резултат
true false A 1 A null C 0
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.