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 nullConcurrentLinkedQueue<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.