Comment utiliser les fonctions pollFirst et pollLast de Deque pour effectuer des opérations contextuelles de file d'attente double en Java

Deque (file d'attente à double extrémité, file d'attente à double extrémité) en Java est une structure de données qui peut insérer des éléments en tête de la file d'attente ou insérer des éléments à la queue de la file d'attente. Il hérite de l'interface Queue et ses classes d'implémentation incluent LinkedList et ArrayDeque.

Deque propose de nombreuses opérations contextuelles, notamment pop, poll, pollFirst, pollLast, Remove, RemoveFirst, RemoveLast, etc. Ces opérations extraient les éléments de la file d'attente et suppriment l'élément de la file d'attente. Cet article se concentrera sur l'utilisation des fonctions pollFirst et pollLast dans Deque.

pollFirst La méthode apparaît et renvoie le premier élément du deque Si la file d'attente est vide, renvoie null. Voici la déclaration de la méthode pollFirst :

E pollFirst();

Où, E représente le type d'élément dans la file d'attente à double extrémité.

pollLast apparaît et renvoie le dernier élément du deque Si la file d'attente est vide, renvoie null. Voici la déclaration de la méthode pollLast :

E pollLast();

L'exemple suivant montre comment utiliser les fonctions pollFirst et pollLast de Deque pour effectuer une opération d'extraction de file d'attente à double extrémité :

import java.util.*;

public class DequeExample {
    public static void main(String[] args) {
        Deque<Integer> deque = new LinkedList<Integer>();
        
        deque.addFirst(1); //在队列头部插入元素
        deque.addFirst(2);
        deque.addLast(3); //在队列尾部插入元素
        deque.addLast(4);
        
        System.out.println(deque); // 输出 [2, 1, 3, 4]
        
        Integer firstElement = deque.pollFirst(); // 弹出队列头部的元素
        System.out.println("弹出的队列头部元素为: " + firstElement); // 输出 2
        System.out.println(deque); // 输出 [1, 3, 4]
        
        Integer lastElement = deque.pollLast(); // 弹出队列尾部的元素
        System.out.println("弹出的队列尾部元素为: " + lastElement); // 输出 4
        System.out.println(deque); // 输出 [1, 3]
    }
}

Dans l'exemple ci-dessus, nous d'abord, une file d'attente à double extrémité LinkedList est créée, puis les fonctions addFirst et addLast sont utilisées pour insérer des éléments dans la file d'attente, puis les fonctions pollFirst et pollLast sont utilisées pour faire apparaître les éléments en tête et queue de la file d'attente. Enfin, nous imprimons les éléments dans le Deque après chaque étape.

En bref, la classe Deque est une structure de données très utile en Java. Elle fournit de nombreuses fonctions, dont le fonctionnement pop-up de la file d'attente. Parmi elles, les fonctions pollFirst et pollLast peuvent nous aider à extraire facilement les éléments en tête et en queue de la file d'attente, et les éléments du Deque peuvent être insérés et supprimés dans n'importe quelle section. Ces fonctionnalités rendent Deque très adapté à certains scénarios, tels que le cache LRU.

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!