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

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.

Fontes