База знанияИзпитен център
BGБългарски
Избери език13

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

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници