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函数进行双端队列弹出操作的详细内容。