Koja je razlika između PriorityQueue i Deque?

PriorityQueue čuva elemente u sortiranoj naredbi na osnovu njihovog prioriteta (određenog prirodnim redom ili komparatorom). Metode poll() i peek() uvek vraćaju element sa najvišim prioritetom.

Deque (Double Ended Queue) je dvostruka red. Omogućava dodavanje i uklanjanje elemenata sa početka (addFirst(), removeFirst()) i sa kraja (addLast(), removeLast()). Ne garantuje nikakav red elemenata, osim ako nije implementacija Deque poput ArrayDeque ili LinkedList.

Glavna razlika: PriorityQueue se fokusira na prioritet elemenata, Deque na pristup sa oba kraja reda.