Jaka jest różnica między PriorityQueue a Deque?

PriorityQueue przechowuje elementy w posortowanej kolejności na podstawie ich priorytetu (określanego przez naturalny porządek lub komparator). Metody poll() i peek() zawsze zwracają element o najwyższym priorytecie.

Deque (Double Ended Queue) to kolejka dwustronna. Pozwala na dodawanie i usuwanie elementów zarówno z początku (addFirst(), removeFirst()), jak i z końca (addLast(), removeLast()). Nie gwarantuje żadnego porządku elementów, chyba że jest to implementacja Deque jak ArrayDeque lub LinkedList.

Główna różnica: PriorityQueue skupia się na priorytecie elementów, Deque na dostępie do obu końców kolejki.