Care este diferența dintre PriorityQueue și Deque?

PriorityQueue stochează elementele în ordine sortată în funcție de prioritatea lor (stabilită de ordinea naturală sau de un comparator). Metodele poll() și peek() returnează întotdeauna elementul cu cea mai înaltă prioritate.

Deque (Double Ended Queue) este o coadă cu două capete. Permite adăugarea și eliminarea elementelor atât de la început (addFirst(), removeFirst()), cât și de la sfârșit (addLast(), removeLast()). Nu garantează nicio ordine a elementelor, cu excepția cazului în care este o implementare de tip Deque precum ArrayDeque sau LinkedList.

Diferența principală: PriorityQueue se concentrează pe prioritatea elementelor, Deque pe accesul la ambele capete ale cozii.