Java中如何使用Deque的pollFirst和pollLast函數進行雙端佇列彈出操作

Java中Deque(double ended queue，雙端佇列)是一種既可以在佇列頭部插入元素，也可以在佇列尾部插入元素的資料結構。它繼承自Queue接口，其實作類別有LinkedList和ArrayDeque。

Deque提供了許多彈出操作，包括pop,poll,pollFirst,pollLast,remove,removeFirst,removeLast等，這些操作都是從佇列中彈出元素並且從佇列中移除該元素。本文將著重於Deque中的pollFirst和pollLast函數的使用。

pollFirst方法彈出並且傳回雙端佇列的第一個元素，如果佇列為空，則傳回null。以下是pollFirst方法的宣告：

E pollFirst();

其中，E表示雙端佇列中的元素類型。

pollLast方法彈出並且傳回雙端佇列的最後一個元素，如果佇列為空，則傳回null。以下是pollLast方法的聲明：

E pollLast();

下面的範例展示瞭如何使用Deque的pollFirst和pollLast函數進行雙端佇列彈出操作：

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]
    }
}

上述範例中，我們首先建立了一個雙端佇列LinkedList，然後使用addFirst和addLast函數向佇列中插入元素，接著使用pollFirst和pollLast函式彈出佇列頭部和尾部的元素。最後，我們列印出每個步驟後Deque中的元素。

總之，Deque類別是Java中非常有用的資料結構，它提供了許多功能，包括佇列的彈出操作。其中，pollFirst和pollLast函數可以幫助我們輕鬆地彈出佇列頭部和尾部的元素，並且Deque中的元素可以在任一段中插入和刪除。這些特性使Deque變得非常適用於一些場景，例如LRU Cache等。

以上是Java中如何使用Deque的pollFirst和pollLast函數進行雙端佇列彈出操作的詳細內容。更多資訊請關注PHP中文網其他相關文章！