Breaking

Post Top Ad

Your Ad Spot

sábado, 21 de diciembre de 2019

Interfaz Java Deque

En este tutorial, aprenderemos sobre la interfaz Deque, cómo usarla y sus métodos.
anuncios a través de carbono¿Busca trabajo impactante, proyectos desafiantes + un equipo diverso? Codifica con nosotros.ANUNCIOS A TRAVÉS DE CARBONO
La Dequeinterfaz del marco de colecciones de Java proporciona la funcionalidad de una cola de doble extremo. Extiende la Queueinterfaz.

Trabajo de Deque

En una cola regular, los elementos se agregan desde la parte posterior y se eliminan desde el frente. Sin embargo, en una calcomanía, podemos insertar y eliminar elementos de la parte delantera y trasera .
Funcionamiento de la estructura de datos de deque (cola doble)

Clases que implementan Deque

Para usar las funcionalidades de la Dequeinterfaz, necesitamos usar clases que la implementen:
  • ArrayDeque
  • Lista enlazada
ArrayDeque y Linkedlist implementa Deque

¿Cómo usar Deque?

En Java, debemos importar el java.util.Dequepaquete para usar Deque.
  1. // Array implementation of Deque
  2. Deque<String> animal1 = new ArrayDeque<>();
  3. // LinkedList implementation of Deque
  4. Deque<String> animal2 = new LinkedList<>();
Aquí, hemos creado objetos animal1 y animal2 de las clases ArrayDeque y LinkedList , respectivamente. Estos objetos pueden usar las funcionalidades de la Dequeinterfaz.

Métodos de Deque

Como Dequeextiende la Queueinterfaz, hereda todos los métodos de la interfaz de cola .
Además de los métodos disponibles en la Queueinterfaz, la Dequeinterfaz también incluye los siguientes métodos:
  • addFirst () : agrega el elemento especificado al comienzo de la deque. Lanza una excepción si la deque está llena.
  • addLast () : agrega el elemento especificado al final de la deque. Lanza una excepción si la deque está llena.
  • offerFirst () - Agrega el elemento especificado al comienzo de la deque. Devuelve falsesi el deque está lleno.
  • offerLast () - Agrega el elemento especificado al final de la deque. Devuelve falsesi el deque está lleno.
  • getFirst () - Devuelve el primer elemento de la deque. Lanza una excepción si la deque está vacía.
  • getLast () - Devuelve el último elemento de la deque. Lanza una excepción si la deque está vacía.
  • peekFirst () - Devuelve el primer elemento de la deque. Devuelve nullsi la deque está vacía.
  • peekLast () - Devuelve el último elemento de la deque. Devuelve nullsi la deque está vacía.
  • removeFirst () - Devuelve y elimina el primer elemento de la deque. Lanza una excepción si la deque está vacía.
  • removeLast () - Devuelve y elimina el último elemento de la deque. Lanza una excepción si la deque está vacía.
  • pollFirst () - Devuelve y elimina el primer elemento de la deque. Devuelve nullsi la deque está vacía.
  • pollLast () - Devuelve y elimina el último elemento de la deque. Devuelve nullsi la deque está vacía.

Deque como estructura de datos de pila

La Stackclase del Collectionsmarco de Java proporciona la implementación de la pila.
Sin embargo, se recomienda usar Dequecomo una pila en lugar de la clase Stack . Es porque los métodos de Stackestán sincronizados.
Estos son los métodos Dequeque proporciona la interfaz para implementar stack:
  • push() - agrega un elemento al comienzo de deque
  • pop() - elimina un elemento desde el principio de deque
  • peek() - devuelve un elemento desde el comienzo de deque

Implementación de Deque en ArrayDeque Class

  1. import java.util.Deque;
  2. import java.util.ArrayDeque;
  3. class Main {
  4. public static void main(String[] args) {
  5. // Creating Deque using the ArrayDeque class
  6. Deque<Integer> numbers = new ArrayDeque<>();
  7. // add elements to the Deque
  8. numbers.offer(1);
  9. numbers.offerLast(2);
  10. numbers.offerFirst(3);
  11. System.out.println("Deque: " + numbers);
  12. // Access elements of the Deque
  13. int firstElement = numbers.peekFirst();
  14. System.out.println("First Element: " + firstElement);
  15. int lastElement = numbers.peekLast();
  16. System.out.println("Last Element: " + lastElement);
  17. // Remove elements from the Deque
  18. int removedNumber1 = numbers.pollFirst();
  19. System.out.println("Removed First Element: " + removedNumber1);
  20. int removedNumber2 = numbers.pollLast();
  21. System.out.println("Removed Last Element: " + removedNumber2);
  22. System.out.println("Updated Deque: " + numbers);
  23. }
  24. }
Salida
Deque: [3, 1, 2]
Primer elemento: 3
Último elemento: 2
Primer elemento eliminado: 3
Último elemento eliminado: 2
Deque actualizado: [1]
Para obtener más información ArrayDeque, visite Java ArrayDeque .

No hay comentarios.:

Publicar un comentario

Dejanos tu comentario para seguir mejorando!

Post Top Ad

Your Ad Spot

Páginas