Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Java

ConcurrentLinkedQueue — souběžná fronta FIFO

Seznamte se s ConcurrentLinkedQueue a metodami add, isEmpty a poll pro vkládání prvků, kontrolu prázdné fronty a bezpečné získávání prvků.

Verze: Java SE 21; repository runtime, production runtime not attested

Syntaxe

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

ConcurrentLinkedQueue<E> je vláknově bezpečná, neomezená fronta FIFO, která používá propojené uzly a neblokující algoritmus.

ConcurrentLinkedQueue.add(E) přidá prvek na konec a vrátí true. Předání hodnoty null způsobí výjimku NullPointerException. Neomezená kapacita neznamená neomezenou paměť.

ConcurrentLinkedQueue.poll() odebere a vrátí první prvek, nebo vrátí null, pokud je fronta prázdná; na prvek nečeká.

ConcurrentLinkedQueue.isEmpty() kontroluje, zda je fronta prázdná, ale žádný prvek nerezervuje. Posloupnost isEmpty() a následného poll() není atomická: jiné vlákno může frontu mezi voláními vyprázdnit. Prvky získávejte pomocí poll() a kontrolujte jeho výsledek.

Příklady

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());
    }
}

Výsledek

true
true
A
B
null
true

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje