Você está na página 1de 1

Priority Queue

Introdução
Uma estrutura de dados FIFO que serve elementos

-Com as prioridades mais altas primeiros

-Antes dos elementos com menor prioridade

Ele basicamente organiza em ordem de prioridade a fila de elementos

Como inicializar
Queue<Double> queue = new PriorityQueue<>();

Métodos
Para realizar operações segue o mesmo padrão já proposto em Queue.

Exemplo
queue.offer(2.0);
queue.offer(4.3);
queue.offer(1.2);
queue.offer(1.9);
queue.offer(3.4);

E então quando for chamado a fila, todos os itens irão aparecer do menor ao maior

Exibir Fila
Pode ser chamado um método simples de looping para exibir a fila
while(!queue.isEmpty()){
System.out.println(queue.poll());
}

Argumentação
Se usarmos o Priority Queue ele irá reorganizar a fila do menor para o maior ou em ordem
alfabética, mas caso eu queria comportamentos diferentes usamos argumentações.

.reverseOrder
Queue<Double> queue = new PriorityQueue<>(Collections.reverseOrder());
Importando a argumentação das coleções ‘Collections.reverseOrder()’ propriamente dito ira
reverter a lista originalmente crescente para decrescente

Você também pode gostar