¿Cuál es la diferencia entre PriorityQueue y Deque?

PriorityQueue almacena los elementos en orden clasificado según su prioridad (definida por el orden natural o un comparador). Los métodos poll() y peek() siempre devuelven el elemento con la prioridad más alta.

Deque (Double Ended Queue) es una cola doble. Permite agregar y eliminar elementos tanto desde el principio (addFirst(), removeFirst()) como desde el final (addLast(), removeLast()). No garantiza ningún orden de los elementos, a menos que sea una implementación de Deque como ArrayDeque o LinkedList.

La diferencia principal: PriorityQueue se centra en la prioridad de los elementos, Deque en el acceso a ambos extremos de la cola.