é uma linguagem de programação poderosa e suporta várias estruturas de dados para facilitar a vida dos programadores. Neste artigo, daremos uma olhada em uma estrutura de dados que é o Java Queue. Estas são as dicas em que este artigo se concentra,
- Fila em Java
- Implementação de Java Queue
- Métodos em Java Queue
- Programa para demonstrar métodos de fila
- Iterando por meio de uma fila Java
Vamos começar então,
Fila em Java
Uma fila é uma estrutura de dados que segue o princípio de FIFO (First-In-First-Out), ou seja, os elementos são inseridos no final da lista e são excluídos do início da lista. Essa interface está disponível no java.util.package e estende a Interface de coleção.
O Queue oferece suporte a vários métodos, incluindo inserção e exclusão. As filas disponíveis em java.util.package são conhecidas como Filas ilimitadas , embora as filas presentes no pacote java.util.concurrent sejam conhecidas, são Filas limitadas.
Todas as filas, exceto o Deques, suportam inserção no final e exclusão na frente. Deques suporta a inserção e exclusão de elementos em ambas as extremidades.
Vamos passar para o próximo tópico deste artigo sobre Java Queue,
Implementação de Java Queue
Para usar a interface de fila, precisamos instanciar uma classe concreta. A seguir estão algumas implementações que podem ser usadas:
- util.LinkedList
- util.PriorityQueue
Como essas implementações não são seguras para threads, PriorityBlockingQueue atua como uma alternativa para a implementação segura para threads.
Exemplo:
Fila q1 = nova LinkedList ()
Fila q2 = novo PriorityQueue ()
Vamos dar uma olhada em alguns métodos importantes do Java Queue,
Métodos em Java Queue
- adicionar(): O método add () é usado para inserir elementos no final ou no final da fila. O método é herdado da interface Collection.
- oferta(): O método offer () é preferível ao método add (), pois ele insere o elemento especificado na fila sem violar nenhuma restrição de capacidade.
- olhadinha(): O método peek () é usado para olhar a frente da fila sem removê-la. Se a fila estiver vazia, ele retornará um valor nulo.
- elemento(): Se a fila estiver vazia, o método lançará NoSuchElementException.
- remover(): O método remove () remove a frente da fila e a retorna. Lança NoSuchElementException se a fila estiver vazia.
- votação(): O método poll () remove o início da fila e o retorna. Se a fila estiver vazia, ele retornará um valor nulo.
Uma visão geral dos seguintes métodos é fornecida da seguinte maneira:
| Operação | Lança exceção | Valor Retornado como usar anaconda python |
Inserir | adicionar (elemento) | oferta (elemento) |
Remover | remover() | votação() |
Examinar | elemento() | olhadinha() |
Vamos dar uma olhada na demonstração agora,
Programa para demonstrar métodos de fila
import java.util. * public class Main {public static void main (String [] args) {// Não podemos criar instância de uma Queue, pois é uma interface, portanto, Queue q1 = new LinkedList () // Adicionando elementos a a fila q1.add ('I') q1.add ('Love') q1.add ('Rock') q1.add ('And') q1.add ('Roll') System.out.println ('Elements in Queue: '+ q1) / * * Podemos remover um elemento da Queue usando o método remove (), * isso remove o primeiro elemento da Queue * / System.out.println (' Elemento removido: '+ q1.remove ( )) / * * método element () - retorna o topo da * Queue. * / System.out.println ('Head:' + q1.element ()) / * * método poll () - remove e retorna o * cabeçalho da Fila. Retorna nulo se a fila estiver vazia * / System.out.println ('poll ():' + q1.poll ()) / * * método peek () - funciona da mesma forma que o método element (), * porém, retorna null se a fila estiver vazia * / System.out.println ('peek ():' + q1.peek ()) // Exibindo os elementos da fila System.out.println ('Elementos na fila:' + q1)} }Resultado:
Elementos na fila: [I, Love, Rock, And, Roll]
Elemento removido: I
Cabeça: amor
enquete (): Amor
Ruby on Rails mercado de trabalho
peek (): Rock
Elementos na fila: [Rock, And, Roll]. No exemplo acima, Fila Genérica foi usada.
Neste tipo de fila, podemos limitar o tipo de objeto inserido na fila. Em nosso exemplo, podemos ter apenas instâncias de string inseridas na fila.
Iterando por meio de uma fila Java
Os elementos em uma fila java podem ser iterados usando o seguinte código:
Fila q1 = nova LinkedList ()
q1.add (“Rocha”)
q1.add (“E”)
q1.add (“Rolar”)
// acesso via Iterator
Iterator iterator = q1.iterator ()
while (iterator.hasNext () {
Elemento String = (String) iterator.next ()
}
// acesso via novo for-loop
para (objeto objeto: q1) {
Elemento String = objeto (String)
}
A sequência na qual os elementos são iterados depende da implementação da fila.
é pós-graduação um mestrado
Embora existam vários métodos que uma fila Java pode implementar, os métodos mais importantes foram discutidos aqui.
Assim, chegamos ao fim deste artigo sobre ‘Java Queue’. Se você deseja aprender mais,Confira o pela Edureka, uma empresa de aprendizagem online confiável. O curso de certificação e treinamento Java J2EE e SOA da Edureka foi projetado para treiná-lo tanto para os conceitos básicos e avançados do Java, juntamente com várias estruturas Java como Hibernate e Spring.
Tem alguma questão para nós? Mencione isso na seção de comentários deste blog e entraremos em contato com você o mais breve possível.