Et en Java

Deque est une interface présente en Java. paquet utilitaire ; fondamentalement, c'est un sous-type d'interface de file d'attente. Normalement, deque signifie file d'attente à deux extrémités, ce qui signifie que nous pouvons effectuer l'opération d'insertion et de suppression à partir des deux extrémités avant et arrière. Dans la structure de données deque, nous pouvons la considérer comme une file d'attente (premier entré, premier sorti, structure de données) ou nous pouvons la considérer comme une pile (dernier entré, premier sorti, structure de données). Dans deque, nous ne pouvons pas créer d'objets car deque est une interface donc nous devons toujours créer une classe. Deque offre une meilleure option par rapport aux autres types de files d'attente et présente plus d'avantages.

Commencez votre cours de développement de logiciels libres

Développement Web, langages de programmation, tests de logiciels et autres

Syntaxe :

Deque que =new Linkedlist();

Explication

Nous devons d'abord créer des instances de la classe pour implémenter deque, nous avons donc créé ici une nouvelle instance de cette LinkedList comme indiqué dans la syntaxe ci-dessus. Nous pouvons également créer deque en utilisant un tableau comme suit.

Deque que =new ArrayDeque();

Explication Dans la syntaxe ci-dessus, nous avons créé une instance d'une classe en utilisant un tableau qui est Arraydeque comme indiqué dans la syntaxe ci-dessus.

Comment Deque fonctionnait-il en Java ?

Voyons maintenant comment deque fonctionne en Java comme suit. Normalement, dans la file d'attente, nous pouvons ajouter des éléments de l'arrière et supprimer des éléments de l'avant, mais dans deque, nous pouvons effectuer les deux opérations depuis les deux extrémités du deque. En Java, Deque est une interface dont vous avez besoin pour lancer une exécution solide de l'interface pour l'utiliser. Vous pouvez choisir entre les exécutions Deque associées dans l'API Java Collections :

java.util.LinkedList
java.util.ArrayDeque

La classe LinkedList est une belle exécution standard de Deque et Queue. Il utilise un aperçu connecté à l'intérieur pour afficher une ligne ou un deque.

La classe Java ArrayDeque stocke ses composants à l'intérieur d'un cluster. Dans le cas où la quantité de composants dépasse l'espace dans le cluster, une autre exposition est distribuée et tous les composants sont déplacés. A ce titre, l'ArrayDeque évolue au cas par cas, qu'il stocke ou non ses composants dans une exposition.

Méthodes de Deque

Le Deque étend l'interface de file d'attente ; il hérite de chacune des stratégies de l'interface Queue.

Outre les stratégies accessibles dans l'interface Queue, l'interface Deque intègre en outre les techniques d'accompagnement :

• addFirst() : Il est utilisé pour ajouter le composant prédéfini vers le début du deque. Parfois, deque lance des cas particuliers si le deque est plein.
• addLast() : Il est utilisé pour ajouter le composant prédéfini vers la fin du deque. Parfois, deque lance un cas particulier si le deque est plein.
• offerFirst() : il est utilisé pour ajouter le composant prédéfini vers le début du deque et parfois il renvoie un faux si le deque est plein.
• offerLast() : Il est utilisé pour ajouter le composant prédéterminé vers la fin du deque et parfois il renvoie un faux si le deque est plein.
• getFirst() : Fondamentalement, il est utilisé pour renvoyer le premier composant du deque et si le deque est vide, il affiche une exception indiquant que deque est vide.
• getLast() : Fondamentalement, il est utilisé pour renvoyer le dernier composant du deque et si le deque est vide, il affiche une exception indiquant que deque est vide.
• peekFirst() : Fondamentalement, il est utilisé pour renvoyer le premier composant du deque et si le deque est vide alors il renvoie le nul.
• peekLast() : Fondamentalement, il est utilisé pour renvoyer le dernier composant du deque et si le deque est vide alors il renvoie le nul.
• removeFirst() : Il est utilisé pour supprimer le premier composant du deque et si le deque est vide alors il affiche une exception.
• removeLast() : Il est utilisé pour supprimer le dernier composant du deque et si le deque est vide alors il affiche une exception.
• pollFirst() : Fondamentalement, il est utilisé pour renvoyer le premier composant du deque et si le deque est vide alors il renvoie le nul.
• pollLast() : Fondamentalement, il est utilisé pour renvoyer le dernier composant du deque et si le deque est vide alors il renvoie le nul.

Deque comme structure de données de pile

La classe Stack du système Java Collections donne l'exécution de la pile.

Parfois, il est prescrit d'utiliser Deque comme pile plutôt que comme classe Stack. Voici les techniques que l'interface Deque donne pour réaliser le stack :

• push(): It is used to add a component toward the beginning of deque.
• pop(): It is used to remove a component from the beginning of deque.
• peek(): It is used to return a component from the beginning of deque.

Examples of Deque in Java

Now let’s see the difference of Deque in Java as follows.

import java.util.Deque;
import java.util.ArrayDeque;
class dque {
public static void main(String[] args) {
// creating Deque by using the ArrayDeque class as below
Deque<Integer> add = new ArrayDeque<>();
// Here we add values or we can say that component to the Deque
add.offer(5);
add.offerLast(4);
add.offerFirst(6);
System.out.println("Deque: " + add);
// Here access component from the Deque
int firstCompo = add.peekFirst();
System.out.println("First Component of Deque: " + firstCompo);
int lastCompo = add.peekLast();
System.out.println("Last Component of Deque: " + lastCompo);
// Here we remove component from the Deque
int revNum1 = add.pollFirst();
System.out.println("Removed First Component from the deque: " + revNum1);
int revNum2 = add.pollLast();
System.out.println("Removed last Component from the deque: " + revNum2);
System.out.println("Modified Deque is that: " + add);
}
}

Explanation

In the above example, we try to implement deque by using the ArrayDeque, in the above example, we try to insert the value at the first position and last position of deque as shown in the above example. Here we also access the deque value by using the peekLat () and pollFirst method as well as we also remove the value from the deque by using the pollFirst and pollLast() method. The end output of the code we illustrate by using the following screenshot.

The same way we can implement deque by using LinkedList.

Conclusion

We hope from this article you learn the Deque in Java. From the above article, we have learned the basic syntax of Deque in Java and we also see different examples of Deque. From this article, we learned how and when we use the Deque in Java.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!