Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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

Izvori