Mis vahe on PriorityQueue ja Deque vahel?

PriorityQueue salvestab elemente sortētā secībā pēc to prioritātes (nosaka dabiskā kārtība vai salīdzinātājs). Metodes poll() un peek() vienmēr atgriež elementu ar visaugstāko prioritāti.

Deque (Double Ended Queue) ir divu galiņu rinda. Tā ļauj pievienot un noņemt elementus gan no sākuma (addFirst(), removeFirst()), gan no beigām (addLast(), removeLast()). Tā nenodrošina nekādu elementu kārtību, ja vien tā nav Deque realizācija, piemēram, ArrayDeque vai LinkedList.

Galvenā atšķirība: PriorityQueue koncentrējas uz elementu prioritāti, Deque – uz piekļuvi abiem rindas galiem.