Maison  >  Article  >  Java  >  Comment utiliser la fonction Deque en Java pour les opérations deque

Comment utiliser la fonction Deque en Java pour les opérations deque

PHPz
PHPzoriginal
2023-06-26 16:20:452426parcourir

La file d'attente double (Deque) est une structure de données relativement complexe avec des caractéristiques de file d'attente et de pile. Il prend en charge toutes les opérations des files d'attente et des piles et peut ajouter ou supprimer des éléments en tête et en queue de la file d'attente. En Java, Deque est une interface qui possède deux classes d'implémentation : ArrayDeque et LinkedList.

Cet article expliquera comment utiliser la fonction Deque en Java pour effectuer des opérations de file d'attente à double extrémité, notamment la création de Deque, l'ajout d'éléments, la suppression d'éléments, les opérations de tête et de queue, etc.

1. Créer Deque

Pour créer un objet Deque en Java, vous pouvez utiliser la classe d'implémentation ArrayDeque ou LinkedList. Si le nombre d'éléments est connu et les exigences de performances sont élevées, il est préférable d'utiliser ArrayDeque ; si le nombre d'éléments est incertain, ou si des éléments doivent être fréquemment insérés ou supprimés au milieu, il est préférable d'utiliser LinkedList.

Voici le code pour créer un objet Deque nommé deque :

Deque<String> deque = new ArrayDeque<String>(); // 使用ArrayDeque实现类创建
Deque<Integer> deque = new LinkedList<Integer>(); // 使用LinkedList实现类创建

2. Ajouter des éléments

L'ajout d'éléments est l'une des opérations de base d'une file d'attente à double extrémité. Dans Deque, des éléments peuvent être ajoutés en tête ou en queue de la file d'attente. Utilisez respectivement les méthodes addFirst() et addLast() pour ajouter.

Utilisez addFirst() pour ajouter des éléments :

deque.addFirst("element");

Utilisez addLast() pour ajouter des éléments :

deque.addLast("element");

Si le deque est plein pendant le processus d'ajout, addFirst() lancera une IllegalStateException.

3. Supprimer des éléments

La suppression d'éléments est également l'une des opérations de base des files d'attente à double extrémité. Dans Deque, vous pouvez également supprimer des éléments de la tête ou de la queue de la file d'attente. Utilisez respectivement les méthodes RemoveFirst() et RemoveLast() pour supprimer.

Utilisez RemoveFirst() pour supprimer des éléments :

String element = deque.removeFirst();

Utilisez RemoveLast() pour supprimer des éléments :

String element = deque.removeLast();

Si la file d'attente est vide, l'appel de la méthode ci-dessus lèvera une exception NoSuchElementException.

4. Déterminer les éléments

Parfois, nous devons déterminer si un Deque contient un certain élément ou quels sont le premier et le dernier éléments. À l'heure actuelle, vous pouvez utiliser element(), peek() et d'autres méthodes.

Utilisez element() pour obtenir le premier élément de l'équipe :

String firstElement = deque.element(); // 队首元素

Utilisez peek() pour obtenir le premier élément de l'équipe :

String firstElement = deque.peek(); // 队首元素

Si la file d'attente est vide, l'appel de la méthode ci-dessus lèvera une exception NoSuchElementException.

Utilisez peekFirst() pour obtenir le premier élément de l'équipe :

String firstElement = deque.peekFirst(); // 队首元素

Utilisez peekLast() pour obtenir le dernier élément de l'équipe :

String lastElement = deque.peekLast(); // 队尾元素

5. Parcourez les éléments

Lorsque vous parcourez les éléments dans le Deque, vous peut utiliser des expressions Iterator, foreach ou lambda.

Traverse using Iterator:

Iterator<String> iterator = deque.iterator(); // 获取Iterator对象
while (iterator.hasNext()) { // 依次输出元素
    System.out.println(iterator.next());
}

Traverse using foreach:

for (String element : deque) { // 依次输出元素
    System.out.println(element);
}

Traverse using lambda expression:

deque.forEach(element -> System.out.println(element)); // 依次输出元素

Summary

Deque est l'interface de file d'attente à double extrémité en Java, qui fournit toutes les opérations de file d'attente et de pile, et peut être utilisé dans Les éléments sont ajoutés ou supprimés en tête de la file d'attente, et les éléments peuvent être ajoutés ou supprimés en queue de la file d'attente. En Java, Deque dispose de deux classes d'implémentation : ArrayDeque et LinkedList, qui sont utilisées dans différents scénarios.

Cet article explique comment utiliser la fonction Deque en Java pour effectuer des opérations de file d'attente à double extrémité, notamment la création de Deque, l'ajout d'éléments, la suppression d'éléments, les opérations de tête et de queue et le parcours d'éléments. Dédié à fournir de l'aide aux débutants en Java, d'autres articles sont disponibles sur ce site !

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn