Ποια είναι η διαφορά μεταξύ PriorityQueue και Deque;

PriorityQueue αποθηκεύει τα στοιχεία σε ταξινομημένη σειρά βάσει της προτεραιότητάς τους (που καθορίζεται από την φυσική σειρά ή έναν συγκριτή). Οι μέθοδοι poll() και peek() επιστρέφουν πάντα το στοιχείο με την υψηλότερη προτεραιότητα.

Deque (Double Ended Queue) είναι μια διπλής όψης ουρά. Επιτρέπει την προσθήκη και αφαίρεση στοιχείων τόσο από την αρχή (addFirst(), removeFirst()) όσο και από το τέλος (addLast(), removeLast()). Δεν εγγυάται καμία σειρά των στοιχείων, εκτός αν είναι μια υλοποίηση Deque όπως το ArrayDeque ή το LinkedList.

Βασική διαφορά: Το PriorityQueue εστιάζει στην προτεραιότητα των στοιχείων, το Deque στην πρόσβαση και στα δύο άκρα της ουράς.