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