Java中如何使用Deque的pollFirst和pollLast函数进行双端队列弹出操作-java教程-PHP中文网

Java中如何使用Deque的pollFirst和pollLast函数进行双端队列弹出操作

WBOY

发布： 2023-06-26 17:49:48

原创

2932人浏览过

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方法的声明：

立即学习“Java免费学习笔记（深入）”；

PPT.CN,PPTCN,PPT.CN是什么,PPT.CN官网,PPT.CN如何使用

一键操作，智能生成专业级PPT

查看详情

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中文网其它相关文章！