Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / Java

ConcurrentLinkedQueue — sočasna vrsta FIFO

Spoznajte ConcurrentLinkedQueue in metode add, isEmpty ter poll za dodajanje elementov, preverjanje prazne vrste in varno pridobivanje elementov.

Različica: Java SE 21; repository runtime, production runtime not attested

Sintaksa

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

ConcurrentLinkedQueue<E> je nitno varna, neomejena vrsta FIFO, ki uporablja povezane vozlišča in neblokirni algoritem.

ConcurrentLinkedQueue.add(E) doda element na konec in vrne true. Če ji podamo null, povzroči NullPointerException. Neomejena kapaciteta ne pomeni neomejenega pomnilnika.

ConcurrentLinkedQueue.poll() odstrani in vrne prvi element ali vrne null, če je vrsta prazna; na element ne čaka.

ConcurrentLinkedQueue.isEmpty() preveri, ali je vrsta prazna, vendar ne rezervira nobenega elementa. Zaporedje isEmpty() in nato poll() ni atomsko: druga nit lahko vrsto izprazni med klicema. Elemente pridobivajte z poll() in preverite njegov rezultat.

Primeri

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

Rezultat

true
true
A
B
null
true

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri