Cola de Java: todo lo que necesita saber sobre la cola en Java



En este artículo, tomaremos una estructura de datos Java popular conocida como Java Queue. También usaremos ejemplos programáticos adecuados para una mejor comprensión.

es un poderoso lenguaje de programación y admite varias estructuras de datos para facilitar la vida de los programadores. En este artículo veremos una de esas estructuras de datos que es Java Queue. Estos son los consejos en los que se centra este artículo,

Empecemos entonces,





diferencia entre c c ++ y java

Cola en Java

Una cola es una estructura de datos que sigue el principio de FIFO (primero en entrar, primero en salir), es decir, los elementos se insertan al final de la lista y se eliminan del principio de la lista. Esta interfaz está disponible en java.util.package y amplía la interfaz de recopilación.

Queue admite varios métodos, incluida la inserción y la eliminación. Las colas disponibles en java.util.package se conocen como Colas ilimitadas , mientras que las colas presentes en el paquete java.util.concurrent son conocidas Colas limitadas.



Todas las colas, excepto las Deques, admiten la inserción al final y la eliminación desde el frente. Los deques admiten la inserción y eliminación de elementos en ambos extremos.

Pasemos al siguiente tema de este artículo sobre Java Queue,

Implementación de Java Queue

Para usar la interfaz de cola, necesitamos instanciar una clase concreta. A continuación se muestran las pocas implementaciones que se pueden utilizar:



  • util.LinkedList
  • util.PriorityQueue

Dado que estas implementaciones no son seguras para subprocesos, PriorityBlockingQueue actúa como una alternativa para la implementación segura para subprocesos.

Ejemplo:

Cola q1 = nueva LinkedList ()
Cola q2 = nueva PriorityQueue ()

Echemos un vistazo a algunos métodos importantes de Java Queue,

Métodos en cola de Java

  • añadir(): El método add () se utiliza para insertar elementos al final o al final de la cola. El método se hereda de la interfaz Collection.
  • oferta(): El método offer () es preferible al método add (), ya que inserta el elemento especificado en la cola sin violar ninguna restricción de capacidad.
  • ojeada(): El método peek () se utiliza para mirar al principio de la cola sin eliminarlo. Si la cola está vacía, devuelve un valor nulo.
  • elemento(): Si la cola está vacía, el método arroja NoSuchElementException.
  • eliminar(): El método remove () elimina la parte delantera de la cola y la devuelve. Lanza NoSuchElementException si la cola está vacía.
  • encuesta(): El método poll () elimina el comienzo de la cola y lo devuelve. Si la cola está vacía, devuelve un valor nulo.

A continuación se ofrece una descripción general de los siguientes métodos:

Operación

Lanza una excepción

Devuelve Valor

Insertar

agregar (elemento)

oferta (elemento)

Eliminar

java fundido doble a int

eliminar()

encuesta()

Examinar

elemento()

ojeada()

Echemos un vistazo a la demostración ahora,

Programa para demostrar métodos de cola

import java.util. * public class Main {public static void main (String [] args) {// No podemos crear una instancia de una Queue ya que es una interfaz, por lo tanto, Queue q1 = new LinkedList () // Añadiendo elementos a la Cola q1.add ('I') q1.add ('Love') q1.add ('Rock') q1.add ('And') q1.add ('Roll') System.out.println ('Elementos in Queue: '+ q1) / * * Podemos eliminar un elemento de Queue usando el método remove (), * esto elimina el primer elemento de Queue * / System.out.println (' Elemento eliminado: '+ q1.remove ( )) / * * método element (): devuelve el encabezado de * Queue. * / System.out.println ('Head:' + q1.element ()) / * * método poll (): esto elimina y devuelve el * encabezado de la cola. Devuelve nulo si la cola está vacía * / System.out.println ('poll ():' + q1.poll ()) / * * método peek () - funciona igual que el método element (), * sin embargo, devuelve null si la Cola está vacía * / System.out.println ('peek ():' + q1.peek ()) // Visualización de los elementos de Queue System.out.println ('Elements in Queue:' + q1)} }

Salida:

Elementos en cola: [I, Love, Rock, And, Roll]

Elemento eliminado: I

Cabeza: Amor

encuesta (): Amor

peek (): Rock

Elementos en cola: [Rock, And, Roll]. En el ejemplo anterior, se ha utilizado Generic Queue.

En este tipo de cola, podemos limitar el tipo de objeto insertado en la cola. En nuestro ejemplo, solo podemos tener instancias de cadenas insertadas en la cola.

Iterando a través de una cola de Java

Los elementos de una cola de Java se pueden iterar utilizando el siguiente código:

Cola q1 = nueva LinkedList ()

q1.add ('Roca')

q1.add ('Y')

q1.add ('Roll')

// acceso a través de Iterator

Iterador iterador = q1.iterator ()

while (iterator.hasNext () {

Elemento de cadena = (Cadena) iterador.next ()

}

// acceso a través de un nuevo bucle for

para (Objeto objeto: q1) {

Elemento de cadena = objeto (Cadena)

}

obtener la longitud de la matriz javascript

La secuencia en la que se iteran los elementos depende de la implementación de la cola.

Si bien hay varios métodos que una cola de Java puede implementar, los métodos más importantes se han discutido aquí.

Por lo tanto, hemos llegado al final de este artículo sobre 'Java Queue'. Si desea obtener más información,revisar la por Edureka, una empresa de aprendizaje en línea de confianza. El curso de certificación y capacitación Java J2EE y SOA de Edureka está diseñado para capacitarlo en conceptos básicos y avanzados de Java junto con varios marcos de Java como Hibernate y Spring.

Tienes una pregunta para nosotros? Menciónelo en la sección de comentarios de este blog y nos pondremos en contacto con usted lo antes posible.