Escolar Documentos
Profissional Documentos
Cultura Documentos
Priority Queue
Priority Queue
Introdução
Uma estrutura de dados FIFO que serve 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