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

CKTIS / Java

ArrayBlockingQueue — blokirna vrsta s fiksno kapaciteto

ArrayBlockingQueue je nitno varna vrsta FIFO, ki temelji na polju s fiksno kapaciteto. Elemente prenaša med proizvajalci in porabniki ter omogoča izbiro med čakanjem in takojšnjim rezultatom operacije.

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

Sintaksa

new ArrayBlockingQueue<E>(capacity)

java.util.concurrent.ArrayBlockingQueue<E> implementira BlockingQueue<E>. Elemente shranjuje v polju in jih pridobiva v vrstnem redu FIFO: prvi vstavljeni element se pridobi prvi. Konstruktor ArrayBlockingQueue(int) ustvari prazno vrsto z nespremenljivo kapaciteto; pri capacity < 1 sproži IllegalArgumentException.

put(e) čaka na prostor v polni vrsti, take() pa čaka na element v prazni vrsti. offer(e) in poll() ne čakata na prostor oziroma element: ob polni vrsti vrneta false, ob prazni pa null. Če je vrsta polna, add(e) sproži IllegalStateException. Časovno omejeni različici offer in poll omejita čakanje. Metode, ki čakajo, lahko sprožijo InterruptedException; prekinitev ne prezrite.

Vrsta ne sprejema null: poskus vstavljanja te vrednosti sproži NullPointerException. Nitna varnost posameznih operacij ne zagotavlja, da je zaporedje preverjanja in dejanja atomsko; namesto preverjanja, ali je vrsta polna, pred vstavljanjem uporabite rezultat offer(e).

FIFO vrstni red elementov ne pomeni pravične obravnave čakajočih niti. Konstruktor z enim argumentom njihovega vrstnega reda ne zagotavlja; ArrayBlockingQueue(int, boolean) z vrednostjo true omogoči FIFO obravnavo čakajočih niti. Ta zapis opisuje Java SE 21; izvajalno okolje repozitorija in produkcijsko izvajalno okolje nista bila potrjena.

Primeri

import java.util.concurrent.ArrayBlockingQueue;

public class Main {
    public static void main(String[] args) throws InterruptedException {
        ArrayBlockingQueue<String> queue = new ArrayBlockingQueue<>(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

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

Viri