Breaking

Post Top Ad

Your Ad Spot

sábado, 21 de diciembre de 2019

Interfaz de cola de Java

En este tutorial, aprenderemos sobre la interfaz de Java Queue y sus métodos.
anuncios a través de carbonoMongoDB Atlas es el único verdadero servicio global de bases de datos en múltiples nubes. ¡Probar ahora!ANUNCIOS A TRAVÉS DE CARBONO
La Queueinterfaz del marco de colecciones de Java proporciona la funcionalidad de la estructura de datos de la cola. Extiende la Collectioninterfaz.

Clases que implementan cola

Como Queuees una interfaz, no podemos proporcionar la implementación directa de la misma.
Para usar las funcionalidades de Queue, necesitamos usar clases que lo implementen:
  • ArrayDeque
  • Lista enlazada
  • PriorityQueue
ArrayDeque, LinkedList y PriorityQueue implementan la interfaz Queue en Java.

Interfaces que extienden la cola

La Queueinterfaz también se extiende por varias subinterfaces:
  • Deque
  • BlockingQueue
  • BlockingDeque
Deque, BlockingQueue y BlockingDeque amplían la interfaz de la cola.

Funcionamiento de la estructura de datos de cola

En las colas, los elementos se almacenan y se accede a ellos de manera Primero en entrar, Primero en salir . Es decir, los elementos se agregan desde atrás y se eliminan desde el frente .
Funcionamiento de la estructura de datos de cola: primero en entrar, primero en salir.

¿Cómo usar la cola?

En Java, debemos importar el java.util.Queuepaquete para poder usarlo Queue.
  1.  
  2. // LinkedList implementation of Queue
  3. Queue<String> animal1 = new LinkedList<>();
  4. // Array implementation of Queue
  5. Queue<String> animal2 = new ArrayDeque<>();
  6. // Priority Queue implementation of Queue
  7. Queue<String> animal 3 = new PriorityQueue<>();
Aquí, hemos creado objetos animal1 , animal2 y animal3 de clases LinkedListArrayDequePriorityQueuerespectivamente. Estos objetos pueden usar las funcionalidades de la Queueinterfaz.

Métodos de cola

La Queueinterfaz incluye todos los métodos de la Collectioninterfaz. Es porque Collectiones la superinterfaz de Queue.
Algunos de los métodos comúnmente utilizados de la Queueinterfaz son:
  • add () : inserta el elemento especificado en la cola. Si la tarea es exitosa, add()regresa true, si no arroja una excepción.
  • offer () : inserta el elemento especificado en la cola. Si la tarea es exitosa, offer()regresa true, si no regresa false.
  • element () : devuelve el encabezado de la cola. Lanza una excepción si la cola está vacía.
  • peek () - Devuelve el encabezado de la cola. Devuelve nullsi la cola está vacía.
  • remove () : devuelve y elimina el encabezado de la cola. Lanza una excepción si la cola está vacía.
  • poll () - Devuelve y elimina el encabezado de la cola. Devuelve nullsi la cola está vacía.

Implementación de la interfaz de cola

1. Implementando la clase LinkedList
  1. import java.util.Queue;
  2. import java.util.LinkedList;
  3. class Main {
  4. public static void main(String[] args) {
  5. // Creating Queue using the LinkedList class
  6. Queue<Integer> numbers = new LinkedList<>();
  7. // offer elements to the Queue
  8. numbers.offer(1);
  9. numbers.offer(2);
  10. numbers.offer(3);
  11. System.out.println("Queue: " + numbers);
  12. // Access elements of the Queue
  13. int accessedNumber = numbers.peek();
  14. System.out.println("Accessed Element: " + accessedNumber);
  15. // Remove elements from the Queue
  16. int removedNumber = numbers.poll();
  17. System.out.println("Removed Element: " + removedNumber);
  18. System.out.println("Updated Queue: " + numbers);
  19. }
  20. }
Salida
Cola: [1, 2, 3]
Elemento al que se accede: 1
Elemento eliminado: 1
Cola actualizada: [2, 3]
Para obtener más información LinkedList, visite Java LinkedList .
2. Implementación de la clase PriorityQueue
  1. import java.util.Queue;
  2. import java.util.PriorityQueue;
  3. class Main {
  4. public static void main(String[] args) {
  5. // Creating Queue using the PriorityQueue class
  6. Queue<Integer> numbers = new PriorityQueue<>();
  7. // offer elements to the Queue
  8. numbers.offer(5);
  9. numbers.offer(1);
  10. numbers.offer(2);
  11. System.out.println("Queue: " + numbers);
  12. // Access elements of the Queue
  13. int accessedNumber = numbers.peek();
  14. System.out.println("Accessed Element: " + accessedNumber);
  15. // Remove elements from the Queue
  16. int removedNumber = numbers.poll();
  17. System.out.println("Removed Element: " + removedNumber);
  18. System.out.println("Updated Queue: " + numbers);
  19. }
  20. }
Salida
Cola: [1, 5, 2]
Elemento al que se accede: 1
Elemento eliminado: 1
Cola actualizada: [2, 5]
Para obtener más información PriorityQueue, visite Java PriorityQueue .

En los próximos tutoriales, aprenderemos sobre las diferentes subinterfaces de la Queueinterfaz y su implementación en detalle.

No hay comentarios.:

Publicar un comentario

Dejanos tu comentario para seguir mejorando!

Post Top Ad

Your Ad Spot

Páginas