Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / Java

Filas FIFO em Java: add, remove e isEmpty

Adiciona elementos ao fim de uma fila FIFO, retira-os do início e verifica se a fila ainda tem elementos antes de chamar `remove()`.

Versão: Java SE 21

Sintaxe

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);
}

Em Java SE 21, java.util.Queue<E> é a interface das filas e java.util.ArrayDeque<E> é a implementação usada no exemplo. Usada desta forma, segue a ordem FIFO: o primeiro elemento a entrar é o primeiro a sair. A interface Queue não garante, por si só, a ordem FIFO; uma fila de prioridade pode escolher o primeiro elemento segundo outra regra.

boolean add(E e) insere um elemento e devolve true se a inserção for bem-sucedida. Numa fila FIFO, o elemento entra no fim. Se não houver espaço numa fila de capacidade limitada, add(e) lança IllegalStateException, enquanto offer(e) devolve false nesse caso. ArrayDeque cresce conforme necessário, mas não aceita elementos null.

E remove(), sem argumentos, retira e devolve o primeiro elemento da fila. Se a fila estiver vazia, lança NoSuchElementException. Não o confundas com boolean remove(Object o), herdado de Collection<E>: se for suportada, essa sobrecarga remove uma ocorrência do elemento indicado, caso exista, e indica se removeu algum elemento. poll() também retira e devolve o primeiro elemento, mas devolve null em vez de lançar uma exceção se a fila estiver vazia.

boolean isEmpty(), herdado de Collection<E>, devolve true apenas quando a fila não contém elementos e não a altera. O operador ! inverte o resultado, pelo que while (!queue.isEmpty()) verifica se ainda há um elemento antes de cada chamada a remove(). Esta verificação é suficiente no exemplo com uma única thread. Verificar e remover são duas operações distintas, não uma única operação atómica; a própria ArrayDeque não é segura para acesso concorrente.

Exemplos

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());
    }
}

Resultado

A
B
C
true

O programa apresenta `A`, `B` e `C` pela ordem de inserção. Depois de retirar `C`, a condição do ciclo passa a ser falsa, pelo que `remove()` não volta a ser chamado. A última linha, `true`, confirma que a fila está vazia.

Lições relacionadas

  • Java · Lição 22 · Intermédio · Versão: 2

Fontes