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

CKTIS / Java

ArrayBlockingQueue — блокираща опашка с фиксиран капацитет

ArrayBlockingQueue е нишково безопасна FIFO опашка, реализирана чрез масив с фиксиран капацитет. Тя прехвърля елементи между производители и потребители и позволява избор между изчакване и незабавен резултат от операцията.

Версия: Java SE 21; repository runtime, production runtime not attested

Синтаксис

new ArrayBlockingQueue<E>(capacity)

java.util.concurrent.ArrayBlockingQueue<E> имплементира BlockingQueue<E>. Съхранява елементите в масив и ги извлича в ред FIFO: първо се извлича елементът, добавен най-рано. Конструкторът ArrayBlockingQueue(int) създава празна опашка с неизменяем капацитет; при capacity < 1 хвърля IllegalArgumentException.

put(e) изчаква свободно място в пълна опашка, а take() изчаква елемент в празна опашка. offer(e) и poll() не изчакват място или елемент: връщат съответно false, когато опашката е пълна, и null, когато е празна. add(e) хвърля IllegalStateException, ако опашката е пълна. Версиите на offer и poll с времево ограничение ограничават изчакването. Методите, които изчакват, могат да хвърлят InterruptedException; не пренебрегвайте прекъсването.

Опашката не приема null: опитът за добавянето му хвърля NullPointerException. Нишковата безопасност на отделните операции не прави последователността от проверка и действие атомарна; вместо да проверявате дали опашката е пълна преди добавяне, използвайте резултата от offer(e).

FIFO редът на елементите не означава справедливо обслужване на чакащите нишки. Конструкторът с един аргумент не гарантира реда им; ArrayBlockingQueue(int, boolean) с true включва FIFO обслужване на чакащите нишки. Този запис описва Java SE 21; нито средата за изпълнение на хранилището, нито производствената среда е потвърдена.

Примери

import java.util.concurrent.ArrayBlockingQueue;

public class Main {
    public static void main(String[] args) throws InterruptedException {
        ArrayBlockingQueue<String> queue = new ArrayBlockingQueue<>(2);
        queue.put("A");
        queue.put("B");
        System.out.println(queue.offer("C"));
        System.out.println(queue.take());
        System.out.println(queue.take());
        System.out.println(queue.poll());
    }
}

Резултат

false
A
B
null

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

Източници