Java Problemas com PriorityQueue/Estrutura de dados

[NorrDm]

Olá pessoal!

Estou ainda aprendendo sobre estruturas de dados, e me deparei com um problema que não estou entendendo a origem.

Tentando criar uma fila prioritária, percebi que quando uma prioridade é menor que a prioridade do paciente que está em primeiro na fila, o paciente que é substituto vai para o final da fila.

i

import java.util.PriorityQueue;
import java.util.Queue;
public class Filacomprioridade {
    public static void main(String[] args){
        Queue<Paciente> fila = new PriorityQueue();
        fila.add(new Paciente("Paciente", 4));
        fila.add(new Paciente("Paciente", 3));
        System.out.println(fila.toString());
        fila.add(new Paciente("Paciente", 2));
        System.out.println(fila.toString());
         
          }
          
         }

        

 de tal maneira que o resultado exibido é este:

[Paciente3, Paciente4]
[Paciente2, Paciente4, Paciente3]

 

O que comportamento não devia ser diferente? o paciente três que fora substituido pelo paciente dois, não deveria andar para o lado ao invés de ir para o final da fila??