Quelle est la différence entre PriorityQueue et Deque?

PriorityQueue stocke les éléments dans un ordre trié basé sur leur priorité (définie par l'ordre naturel ou un comparateur). Les méthodes poll() et peek() renvoient toujours l'élément avec la priorité la plus élevée.

Deque (Double Ended Queue) est une file d'attente double. Permet d'ajouter et de supprimer des éléments aussi bien du début (addFirst(), removeFirst()) que de la fin (addLast(), removeLast()). Ne garantit aucun ordre des éléments, sauf si c'est une implémentation de Deque comme ArrayDeque ou LinkedList.

Différence principale : PriorityQueue se concentre sur la priorité des éléments, Deque sur l'accès aux deux extrémités de la file.