Você está aqui: Java ::: Coleções (Collections) ::: PriorityQueue |
Como usar a classe PriorityQueue para criar uma fila de prioridades em suas aplicações JavaQuantidade de visualizações: 1068 vezes |
|
A classe PriorityQueue, do pacote java.util, é utilizada quando precisamos criar uma fila de prioridade. Como sabemos, uma filha é uma estrutura do tipo FIFO (First-in, First-out), na qual o primeiro elemento a entrar na fila é o primeiro a sair. Uma filha de prioridade permite a remoção dos itens da fila de acordo com uma prioridade pré-determinada. Antes de progredirmos, veja a posição da classe PriorityQueue na hierarquia de classes da plataforma Java:
java.lang.Object
java.util.AbstractCollection<E>
java.util.AbstractQueue<E>
java.util.PriorityQueue<E>
As interfaces implementadas pela classe PriorityQueue são: Serializable, Iterable<E>, Collection<E> e Queue<E>. Vamos ver agora como podemos usar a classe PriorityQueue para criar uma fila de prioridade de números inteiros e entender melhor o seu funcionamento: ----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------
package estudos;
import java.util.PriorityQueue;
import java.util.Queue;
public class Estudos{
public static void main(String[] args){
// vamos criar a fila e adicionar 5 valores inteiros
Queue<Integer> fila = new PriorityQueue<>();
fila.add(7);
fila.add(5);
fila.add(11);
fila.add(2);
fila.add(1);
// vamos remover os elementos da fila
System.out.println("Ordem de remoção dos elementos da fila de prioridade:");
while(!fila.isEmpty()){
System.out.print(fila.poll() + " ");
}
}
}
Ao executar este código Java nós teremos o seguinte resultado: Ordem de remoção dos elementos da fila de prioridade: 1 2 5 7 11 Note que os elementos da fila foram removidos obedecendo ao critério da ordem natural, ou seja, do menor para o maior. Veja ainda que usamos o método add() para enfileirar um novo elemento na fila de prioriedades e o método poll() para remover o elemento na frente da fila. Em outras dicas desta seção nós exploramos os demais métodos e as técnicas para personalizar o critério de prioridade. |
|
|
Desafios, Exercícios e Algoritmos Resolvidos de Java |
Veja mais Dicas e truques de Java |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |





