Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Java

ConcurrentLinkedQueue — súbežný FIFO rad

Spoznajte ConcurrentLinkedQueue a metódy add, isEmpty a poll na vkladanie prvkov, kontrolu prázdneho radu a bezpečné získavanie prvkov.

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

Syntax

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

ConcurrentLinkedQueue<E> je vláknovo bezpečný, neobmedzený FIFO rad, ktorý používa prepojené uzly a neblokujúci algoritmus.

ConcurrentLinkedQueue.add(E) pridá prvok na koniec a vráti true. Odovzdanie hodnoty null spôsobí výnimku NullPointerException. Neobmedzená kapacita neznamená neobmedzenú pamäť.

ConcurrentLinkedQueue.poll() odstráni a vráti prvý prvok, alebo vráti null, ak je rad prázdny; na prvok nečaká.

ConcurrentLinkedQueue.isEmpty() kontroluje, či je rad prázdny, ale žiadny prvok nerezervuje. Postupnosť isEmpty() a následného poll() nie je atómová: iné vlákno môže rad medzi volaniami vyprázdniť. Prvky získavajte pomocou poll() a kontrolujte jeho výsledok.

Prí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ýsledok

true
true
A
B
null
true

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje