Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Java

ConcurrentLinkedQueue — konkurentni FIFO red

Upoznajte ConcurrentLinkedQueue i metode add, isEmpty i poll za dodavanje elemenata, provjeru je li red prazan i sigurno dohvaćanje elemenata.

Verzija: 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 dretveno siguran, neograničen FIFO red koji upotrebljava povezane čvorove i neblokirajući algoritam.

ConcurrentLinkedQueue.add(E) dodaje element na kraj i vraća true. Prosljeđivanje vrijednosti null uzrokuje NullPointerException. Neograničen kapacitet ne znači neograničenu memoriju.

ConcurrentLinkedQueue.poll() uklanja i vraća prvi element ili vraća null ako je red prazan; ne čeka da element postane dostupan.

ConcurrentLinkedQueue.isEmpty() provjerava je li red prazan, ali ne rezervira nijedan element. Slijed isEmpty() pa poll() nije atomski: druga dretva može isprazniti red između poziva. Dohvaćajte elemente pomoću poll() i provjerite rezultat.

Primjeri

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

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori