CKTIS / Java
LinkedBlockingQueue — блокираща FIFO опашка
LinkedBlockingQueue е безопасна за нишки FIFO опашка, изградена от свързани възли. Поддържа незадължително ограничение на капацитета и операции, които изчакват свободно място или елемент, затова е полезна за комуникация между производители и потребители.
Версия: Java SE 21; repository runtime, production runtime not attested
Синтаксис
LinkedBlockingQueue<E> queue = new LinkedBlockingQueue<>(capacity);java.util.concurrent.LinkedBlockingQueue<E> имплементира BlockingQueue<E>. Елементите се добавят в края и се извличат от началото във FIFO ред. Опашката позволява работа на множество производители и потребители. Не я бъркайте с неблокиращата ConcurrentLinkedQueue.
new LinkedBlockingQueue<>(capacity) задава положителен капацитет; неположителна стойност предизвиква IllegalArgumentException. Конструкторът без аргументи използва Integer.MAX_VALUE, което не е практическо ограничение на използваната памет. Изрично зададената граница помага да се ограничи натрупването на чакащи задачи.
put(e) изчаква свободно място, а take() изчаква елемент. И двата метода могат да предизвикат InterruptedException. offer(e) връща false, когато опашката е пълна; poll() връща null, когато е празна. В JDK 21 времевият лимит при вариантите на offer и poll, които приемат такъв параметър, се отнася съответно до изчакването на свободно място и на елемент, а не до цялото извикване. Придобиването и повторното придобиване на вътрешната ключалка могат да удължат извикването отвъд зададения времеви лимит. Елементи null не са разрешени.
Безопасността за нишки на отделните операции не прави атомарна последователността проверка и действие: резултатът от remainingCapacity() може да е остарял преди добавянето. Вместо това използвайте резултата от самата операция. Опашката няма вградена операция за затваряне; за прекратяване на потребителите е необходим отделен протокол.
Примери
import java.util.concurrent.LinkedBlockingQueue;
public class Main {
public static void main(String[] args) throws InterruptedException {
LinkedBlockingQueue<String> queue = new LinkedBlockingQueue<>(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
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.