Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Java

ArrayDeque kao FIFO red

Upotrijebi `ArrayDeque` za dodavanje elemenata na kraj reda, uklanjanje s početka te provjeru broja preostalih elemenata ili toga je li red prazan.

Verzija: Java SE 21

Sintaksa

public void addLast(E e)
public boolean isEmpty()
public E removeFirst()
public int size()

U Javi SE 21 klasa java.util.ArrayDeque<E> implementira dvostrani red (Deque) pomoću polja koje se po potrebi povećava. To nije List i ne nudi pristup po indeksu, primjerice pomoću get(0). Dodavanje na kraj i uklanjanje s početka daje FIFO redoslijed: prvi dodani element prvi izlazi iz reda.

addLast(E e) dodaje element na kraj i ne vraća vrijednost (void). ArrayDeque ne dopušta null, pa addLast(null) baca NullPointerException. removeFirst() uklanja i vraća prvi element tipa E. Ako je red prazan, baca NoSuchElementException. Ako je prazan red očekivan slučaj i umjesto iznimke želiš dobiti null, upotrijebi pollFirst().

size() vraća trenutačni broj elemenata kao int, a ne kapacitet internog polja. isEmpty() vraća true ako u redu nema elemenata, a inače false. Nijedna od tih metoda ne mijenja red.

U kodu koji se izvodi u jednoj dretvi petlja while (!queue.isEmpty()) može u svakoj iteraciji pozvati removeFirst() kako bi ispraznila red. ArrayDeque nije siguran za istodoban pristup iz više dretvi: provjera i uklanjanje različite su operacije koje bez vanjske sinkronizacije ne čine atomsku operaciju.

Primjeri

import java.util.ArrayDeque;

public class Main {
    public static void main(String[] args) {
        ArrayDeque<String> queue = new ArrayDeque<>();
        queue.addLast("A");
        queue.addLast("B");
        System.out.println(queue.size());

        while (!queue.isEmpty()) {
            System.out.println(queue.removeFirst());
        }

        System.out.println(queue.size());
        System.out.println(queue.isEmpty());
    }
}

Rezultat

2
A
B
0
true

Program ispisuje `2`, zatim `A` i `B` redoslijedom dodavanja te na kraju `0` i `true` kad je red prazan.

Povezane lekcije

  • Java · Lekcija 54 · Srednje · Verzija: 2

Izvori