Qual è la differenza tra PriorityQueue e Deque?

PriorityQueue memorizza gli elementi in ordine ordinato in base alla loro priorità (determinata dall'ordine naturale o da un comparatore). I metodi poll() e peek() restituiscono sempre l'elemento con la massima priorità.

Deque (Double Ended Queue) è una coda a doppia estremità. Permette di aggiungere e rimuovere elementi sia dall'inizio (addFirst(), removeFirst()) che dalla fine (addLast(), removeLast()). Non garantisce alcun ordine degli elementi, a meno che non sia un'implementazione di Deque come ArrayDeque o LinkedList.

Differenza principale: PriorityQueue si concentra sulla priorità degli elementi, Deque sull'accesso a entrambe le estremità della coda.