Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Java

LinkedBlockingQueue — blokirajući FIFO red čekanja

LinkedBlockingQueue je nitno siguran FIFO red čekanja izgrađen od povezanih čvorova. Podržava neobavezno ograničenje kapaciteta i operacije koje čekaju slobodno mjesto ili element, pa je koristan za komunikaciju između proizvođača i potrošača.

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

Sintaksa

LinkedBlockingQueue<E> queue = new LinkedBlockingQueue<>(capacity);

java.util.concurrent.LinkedBlockingQueue<E> implementira BlockingQueue<E>. Elementi se dodaju na kraj i uklanjaju s početka redoslijedom FIFO. Red čekanja podržava više proizvođača i potrošača. Nemojte ga zamijeniti s neblokirajućim ConcurrentLinkedQueue.

new LinkedBlockingQueue<>(capacity) postavlja pozitivan kapacitet; nepozitivna vrijednost uzrokuje IllegalArgumentException. Konstruktor bez argumenata upotrebljava Integer.MAX_VALUE, što nije praktično ograničenje potrošnje memorije. Izričito ograničenje pomaže smanjiti gomilanje zadataka na čekanju.

put(e) čeka na slobodno mjesto, dok take() čeka na element. Obje metode mogu izbaciti InterruptedException. offer(e) vraća false kada je red pun; poll() vraća null kada je prazan. U JDK-u 21 vremensko ograničenje u inačicama metoda offer i poll koje primaju taj parametar odnosi se na čekanje slobodnog mjesta odnosno elementa, a ne na cijeli poziv. Zbog stjecanja i ponovnog stjecanja internog zaključavanja poziv može trajati dulje od zadanog vremenskog ograničenja. Elementi null nisu dopušteni.

Sigurnost pojedinačnih operacija za rad s nitima ne čini slijed provjere pa djelovanja atomarnim: rezultat remainingCapacity() može zastarjeti prije umetanja. Umjesto toga upotrijebite rezultat same operacije. Red čekanja nema ugrađenu operaciju zatvaranja; za završetak rada potrošača potreban je zaseban protokol.

Primjeri

import java.util.concurrent.LinkedBlockingQueue;

public class Main {
    public static void main(String[] args) throws InterruptedException {
        LinkedBlockingQueue<String> queue = new LinkedBlockingQueue<>(2);
        queue.put("A");
        queue.put("B");
        System.out.println(queue.offer("C"));
        System.out.println(queue.take());
        System.out.println(queue.take());
        System.out.println(queue.poll());
    }
}

Rezultat

false
A
B
null

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

Izvori