 |
|
||||
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: 1101 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:
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. |
|
 Link para compartilhar na Internet ou com seus amigos: |
|
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 |
