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

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

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

Източници