CKTIS / Java
Queue — inserir, consultar e recuperar elementos
A interface java.util.Queue descreve uma fila de elementos à espera de processamento. Saiba as diferenças entre offer e add e entre poll e remove, como peek consulta o início e como isEmpty verifica se a fila contém elementos.
Versão: Java SE 21; repository runtime, production runtime not attested
Sintaxe
Queue<E> queue = new ArrayDeque<>();
boolean inserted = queue.offer(e);
boolean added = queue.add(e);
E head = queue.peek();
E next = queue.poll();
E removed = queue.remove();
boolean empty = queue.isEmpty();java.util.Queue<E> é uma interface de coleção destinada a guardar elementos à espera de processamento. O início da fila corresponde ao próximo elemento a recuperar. A ordem depende da implementação: ArrayDeque, utilizada através da API Queue, segue FIFO (primeiro a entrar, primeiro a sair), mas a própria interface não garante FIFO.
Queue.offer(e) devolve true após a inserção ou false quando uma restrição de capacidade impede a inserção. Queue.add(e) devolve true em caso de sucesso, mas lança IllegalStateException quando não há espaço. offer não é isento de exceções: um elemento não permitido também pode provocar uma exceção.
Queue.peek() lê o início sem o remover; Queue.poll() lê-o e remove-o. Ambos devolvem null se a fila estiver vazia. Queue.remove() sem argumentos também recupera e remove o início, mas lança NoSuchElementException se a fila estiver vazia. Não o confunda com remove(Object), herdado, que remove um elemento especificado. Queue.isEmpty(), herdado de Collection, devolve true quando a fila não contém elementos.
Não insira null: entra em conflito com o indicador de fila vazia; ArrayDeque não o permite. ArrayDeque não é thread-safe. Verificar apenas isEmpty() não protege uma recuperação posterior contra uma alteração feita por outra thread.
Exemplos
import java.util.ArrayDeque;
import java.util.Queue;
public class QueueDemo {
public static void main(String[] args) {
Queue<String> queue = new ArrayDeque<>();
System.out.println(queue.offer("A"));
System.out.println(queue.add("B"));
System.out.println(queue.peek());
System.out.println(queue.poll());
System.out.println(queue.remove());
System.out.println(queue.isEmpty());
System.out.println(queue.peek());
System.out.println(queue.poll());
}
}Resultado
true true A A B true null null
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.