Cola de prioridad de Java

Estoy tratando de implementar PriorityQueue. Esta PriorityQueue va a contener instancias de la clase Task. Estas instancias de Tarea deben organizarse de tal manera que las instancias que tienen mayor "prioridad" estén al principio de la Cola. En resumen, las instancias deben estar en orden descendente de prioridad.

    private static Queue<Task> testQ = new PriorityQueue<Task>(11, new TaskQueueComparator());


    /*** Comparator ***/        
    public class TaskQueueComparator implements Comparator<Task> {

    public int compare(Task task1, Task task2) {
        return task2.priority - task1.priority;
        }        
    }

    /**** Task definition **/       
    public class Task {
        public int priority;
        }


    /**** Code in main() ****/

    Task pe11 = new Task();
    pe11.priority = 3;
    testQ.add(pe11);


    pe11 = new Task();
    pe11.priority = 1;
    testQ.add(pe11);


    pe11 = new Task();
    pe11.priority = 2;
    testQ.add(pe11);


    void displayQueue() {

    int size = testQ.size();

    for (int k = 0; k < size; k++)
    {
        Task p = testQ.poll();
        System.out.format("Task Priority %d \n", p.priority); // The result I am getting is  3 1 2.. I was expecting 3 2 1
    }

Como se muestra en el comentario, esto genera 3,1,2 en lugar de 3,2,1 como esperaba. ¿Puede alguien decirme qué error estoy haciendo aquí? Cada vez que elimino o agrego una tarea de/a la cola, la cola debe organizar las tareas en orden descendente de prioridad.

Házmelo saber.

Gracias Josh