CKTIS / Java
ArrayDeque — uma fila de dupla extremidade e processamento FIFO
ArrayDeque é uma fila de dupla extremidade baseada num array redimensionável. Aprende a usar size(), isEmpty(), addLast() e removeFirst() para processar elementos por ordem FIFO e identificar uma fila vazia.
Versão: Java SE 21; repository runtime, production runtime not attested
Sintaxe
ArrayDeque<E> deque = new ArrayDeque<>();
int count = deque.size();
boolean empty = deque.isEmpty();
deque.addLast(element);
E first = deque.removeFirst();java.util.ArrayDeque<E> implementa Deque<E> e armazena elementos num array redimensionável. Uma fila de dupla extremidade permite operações em ambas as extremidades. A combinação de addLast(E) com removeFirst() produz um comportamento FIFO: o primeiro elemento adicionado é o primeiro a ser removido.
ArrayDeque.size() devolve o número de elementos como um int, e não a capacidade do array. ArrayDeque.isEmpty() devolve true quando a deque não contém elementos. ArrayDeque.addLast(E) adiciona um elemento no fim e devolve void. ArrayDeque.removeFirst() remove e devolve o elemento que está no início.
Chamar removeFirst() numa deque vazia lança NoSuchElementException; uma alternativa é pollFirst(), que nesse caso devolve null. A inserção de null não é permitida e lança NullPointerException. A classe não é thread-safe: verificar isEmpty() antes da remoção não substitui a sincronização quando a deque é partilhada.
O exemplo processa A antes de B e termina com o tamanho 0. Esta entrada descreve a API Java SE 21; nem o ambiente de execução do repositório nem o ambiente de produção foram atestados.
Exemplos
import java.util.ArrayDeque;
public class Main {
public static void main(String[] args) {
ArrayDeque<String> queue = new ArrayDeque<>();
System.out.println(queue.isEmpty());
queue.addLast("A");
queue.addLast("B");
System.out.println(queue.size());
while (!queue.isEmpty()) {
System.out.println(queue.removeFirst());
}
System.out.println(queue.size());
}
}Resultado
true 2 A B 0
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.