CKTIS / Java
FIFO redovi u Javi: add, remove i isEmpty
Dodaj elemente na kraj FIFO reda, uzimaj ih s početka i prije poziva metode `remove()` provjeri da red nije prazan.
Verzija: Java SE 21
Sintaksa
import java.util.ArrayDeque;
import java.util.Queue;
// Method signatures available through Queue<E>:
boolean add(E e)
E remove()
boolean isEmpty()
// Example calls inside a method:
Queue<String> queue = new ArrayDeque<>();
queue.add("A");
while (!queue.isEmpty()) {
String next = queue.remove();
System.out.println(next);
}U izdanju Java SE 21 java.util.Queue<E> je sučelje za redove, a java.util.ArrayDeque<E> je implementacija iz primjera. U ovoj uporabi vrijedi pravilo FIFO: element koji je prvi dodan prvi se uklanja. Samo sučelje Queue ne jamči FIFO; prioritetni red može odrediti prvi element prema drugom pravilu.
boolean add(E e) umeće element i vraća true ako umetanje uspije. U FIFO red umeće ga na kraj. Ako u redu ograničenog kapaciteta nema mjesta, add(e) baca iznimku IllegalStateException, dok offer(e) u tom slučaju vraća false. ArrayDeque po potrebi povećava kapacitet, ali ne dopušta elemente null.
E remove() bez argumenta uklanja i vraća prvi element reda. Ako je red prazan, baca iznimku NoSuchElementException. Nemoj je zamijeniti s metodom boolean remove(Object o), naslijeđenom iz Collection<E>: ako implementacija podržava tu inačicu, ona uklanja jedan odgovarajući element ako postoji i javlja je li što uklonila. I poll() uklanja i vraća prvi element, ali ako je red prazan, vraća null umjesto da baci iznimku.
boolean isEmpty() naslijeđena je iz Collection<E> i vraća true samo kada red ne sadrži nijedan element. Pritom ne mijenja red. Operator ! negira rezultat pa while (!queue.isEmpty()) prije svakog poziva metode remove() provjerava ima li još elemenata. Ta je provjera dovoljna u primjeru s jednom dretvom. Provjera i uklanjanje dvije su zasebne operacije, a ne jedna atomska operacija; sam ArrayDeque nije siguran za istodoban pristup iz više dretvi.
Primjeri
import java.util.ArrayDeque;
import java.util.Queue;
public class QueueDemo {
public static void main(String[] args) {
Queue<String> queue = new ArrayDeque<>();
queue.add("A");
queue.add("B");
queue.add("C");
while (!queue.isEmpty()) {
System.out.println(queue.remove());
}
System.out.println(queue.isEmpty());
}
}Rezultat
A B C true
Program ispisuje `A`, `B` i `C` redoslijedom umetanja. Nakon uklanjanja `C` uvjet petlje više ne vrijedi pa se `remove()` ne poziva ponovno. Posljednji redak, `true`, potvrđuje da je red prazan.
Povezane lekcije
- Java · Lekcija 22 · Srednje · Verzija: 2