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

CKTIS / Java

ConcurrentLinkedQueue — конкурентна FIFO опашка

Научете за ConcurrentLinkedQueue и методите add, isEmpty и poll за добавяне на елементи, проверка дали опашката е празна и безопасно извличане.

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

Синтаксис

ConcurrentLinkedQueue<E> queue = new ConcurrentLinkedQueue<>();
queue.add(element); // boolean
queue.isEmpty();    // boolean
queue.poll();       // E or null

ConcurrentLinkedQueue<E> е нишково безопасна, неограничена FIFO опашка, която използва свързани възли и неблокиращ алгоритъм.

ConcurrentLinkedQueue.add(E) добавя елемент в края и връща true. Подаването на null предизвиква NullPointerException. Неограниченият капацитет не означава неограничена памет.

ConcurrentLinkedQueue.poll() премахва и връща първия елемент или връща null, ако опашката е празна; методът не изчаква да се появи елемент.

ConcurrentLinkedQueue.isEmpty() проверява дали опашката е празна, но не запазва елемент. Последователността isEmpty() и след това poll() не е атомарна: друга нишка може да изпразни опашката между извикванията. Извличайте елементи с poll() и проверявайте резултата.

Примери

import java.util.concurrent.ConcurrentLinkedQueue;

public class Main {
    public static void main(String[] args) {
        ConcurrentLinkedQueue<String> queue = new ConcurrentLinkedQueue<>();
        System.out.println(queue.isEmpty());
        System.out.println(queue.add("A"));
        queue.add("B");

        String item;
        while ((item = queue.poll()) != null) {
            System.out.println(item);
        }

        System.out.println(queue.poll());
        System.out.println(queue.isEmpty());
    }
}

Резултат

true
true
A
B
null
true

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

Източници