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