В чем разница между PriorityQueue и Deque?

PriorityQueue хранит элементы в отсортированном порядке на основе их приоритета (определяемого естественным порядком или компаратором). Методы poll() и peek() всегда возвращают элемент с наивысшим приоритетом.

Deque (Double Ended Queue) - это двусторонняя очередь. Позволяет добавлять и удалять элементы как с начала (addFirst(), removeFirst()), так и с конца (addLast(), removeLast()). Не гарантирует никакого порядка элементов, если только не является реализацией Deque вроде ArrayDeque или LinkedList.

Основное различие: PriorityQueue фокусируется на приоритете элементов, Deque - на доступе к обоим концам очереди.