Jaký je rozdíl mezi PriorityQueue a Deque?

PriorityQueue ukládá prvky v seřazeném pořadí podle jejich priority (určené přirozeným pořadím nebo komparátorem). Metody poll() a peek() vždy vrací prvek s nejvyšší prioritou.

Deque (Double Ended Queue) je fronta s oběma konci. Umožňuje přidávat a odstraňovat prvky jak z začátku (addFirst(), removeFirst()), tak z konce (addLast(), removeLast()). Nezaručuje žádný pořádek prvků, pokud není implementací Deque jako ArrayDeque nebo LinkedList.

Hlavní rozdíl: PriorityQueue se zaměřuje na prioritu prvků, Deque na přístup k oběma koncům fronty.