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