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

CKTIS / Java

ArrayDeque como fila FIFO

Usa `ArrayDeque` para adicionar elementos ao fim da fila, retirá-los do início e verificar quantos restam ou se a fila está vazia.

Versão: Java SE 21

Sintaxe

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

Em Java SE 21, java.util.ArrayDeque<E> implementa uma fila de duas extremidades (Deque) através de um array que cresce conforme necessário. Não é uma List e não permite acesso por índice, como get(0). Adicionar no fim e retirar do início dá uma ordem FIFO: o primeiro elemento a entrar é o primeiro a sair.

addLast(E e) adiciona um elemento ao fim e não devolve nenhum valor (void). ArrayDeque não aceita null, pelo que addLast(null) lança NullPointerException. removeFirst() retira e devolve o primeiro elemento com o tipo E. Se a fila estiver vazia, lança NoSuchElementException. Se uma fila vazia for um caso previsto e preferires receber null em vez de uma exceção, usa pollFirst().

size() devolve o número atual de elementos como int, não a capacidade do array interno. isEmpty() devolve true quando não há elementos e false caso contrário. Nenhum dos métodos altera a fila.

Em código executado por uma só thread, um ciclo while (!queue.isEmpty()) pode chamar removeFirst() em cada iteração para esvaziar a fila. ArrayDeque não é segura para acesso concorrente: a verificação e a remoção são operações distintas e não formam uma operação atómica sem sincronização externa.

Exemplos

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

Resultado

2
A
B
0
true

O programa escreve `2`, depois `A` e `B` pela ordem de inserção e, por fim, `0` e `true` quando a fila está vazia.

Lições relacionadas

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

Fontes