Каква е разликата между PriorityQueue и Deque?

PriorityQueue съхранява елементите в сортиран ред въз основа на техния приоритет (определен от естествения ред или компаратор). Методите poll() и peek() винаги връщат елемента с най-висок приоритет.

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

Основната разлика: PriorityQueue се фокусира върху приоритета на елементите, Deque върху достъпа до двата края на опашката.