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和pollL
.........................................................