Kuo skiriasi PriorityQueue ir Deque?

PriorityQueue saugo elementus pagal jų prioritetą (nustatytą natūraliu tvarka arba palyginimu). Metodai poll() ir peek() visada grąžina elementą su aukščiausiu prioritetu.

Deque (Double Ended Queue) yra dviejų galų eilė. Leidžia pridėti ir pašalinti elementus tiek iš pradžios (addFirst(), removeFirst()), tiek iš pabaigos (addLast(), removeLast()). Neužtikrina jokios elementų tvarkos, išskyrus atvejus, kai tai yra Deque įgyvendinimas, kaip ArrayDeque ar LinkedList.

Pagrindinis skirtumas: PriorityQueue sutelkiamas į elementų prioritetą, Deque – į prieigą prie abiejų eilės galų.