Aký je rozdiel medzi PriorityQueue a Deque?

PriorityQueue uchováva prvky v zoradenom poradí na základe ich priority (určeného prirodzeným poradím alebo komparátorom). Metódy poll() a peek() vždy vracajú prvok s najvyššou prioritou.

Deque (Double Ended Queue) je dvojstranná fronta. Umožňuje pridávať a odstraňovať prvky ako z začiatku (addFirst(), removeFirst()), tak aj z konca (addLast(), removeLast()). Nezaručuje žiadny poriadok prvkov, pokiaľ nie je implementáciou Deque ako ArrayDeque alebo LinkedList.

Hlavný rozdiel: PriorityQueue sa zameriava na prioritu prvkov, Deque na prístup k obom koncom fronty.