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
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.