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: 944 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: ---------------------------------------------------------------------- Precisa de ajuda? Chama no WhatsApp +55 (62) 98553-6711 (Osmar) Este código foi útil? Paga um cafezinho pra mim :-( PIX: osmar@arquivodecodigos.com.br ---------------------------------------------------------------------- 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 |
Dicas e truques de outras linguagens |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
1º lugar: Java |