Wat is het verschil tussen PriorityQueue en Deque?

PriorityQueue slaat elementen op in een gesorteerde volgorde op basis van hun prioriteit (bepaald door de natuurlijke orde of een comparator). Methoden poll() en peek() geven altijd het element met de hoogste prioriteit terug.

Deque (Double Ended Queue) is een dubbele wachtrij. Hiermee kunnen elementen zowel aan het begin (addFirst(), removeFirst()) als aan het einde (addLast(), removeLast()) worden toegevoegd en verwijderd. Geeft geen garantie op enige volgorde van de elementen, tenzij het een implementatie van Deque is zoals ArrayDeque of LinkedList.

Belangrijkste verschil: PriorityQueue richt zich op de prioriteit van de elementen, Deque op toegang tot beide uiteinden van de wachtrij.