Qual é a diferença entre PriorityQueue e Deque?

PriorityQueue armazena elementos em ordem classificada com base na sua prioridade (definida pela ordem natural ou por um comparador). Os métodos poll() e peek() sempre retornam o elemento com a prioridade mais alta.

Deque (Double Ended Queue) é uma fila de duas extremidades. Permite adicionar e remover elementos tanto do início (addFirst(), removeFirst()) quanto do final (addLast(), removeLast()). Não garante qualquer ordem dos elementos, a menos que seja uma implementação de Deque como ArrayDeque ou LinkedList.

Diferença principal: PriorityQueue foca na prioridade dos elementos, Deque no acesso a ambas as extremidades da fila.