pollLast() 和poll啥区别

在 Java 中,pollLast()poll()Deque 接口的两个不同的方法,它们都用于从双端队列中移除并返回元素,但它们移除元素的位置不同:

  1. poll():

    • poll() 方法从双端队列的前端移除并返回第一个元素(即队列的头部)。如果队列是空的,那么方法将返回 null
复制代码
   import java.util.LinkedList;
   import java.util.Deque;

   public class Main {
       public static void main(String[] args) {
           Deque<Integer> deque = new LinkedList<>();
           deque.addLast(1); // deque: [1]
           deque.addLast(2); // deque: [1, 2]
           deque.addLast(3); // deque: [1, 2, 3]

           // poll() 移除并返回队列前端的元素
           System.out.println(deque.poll()); // 输出 1, deque: [2, 3]

           // pollLast() 移除并返回队列后端的元素
           System.out.println(deque.pollLast()); // 输出 3, deque: [2]
       }
   }

pollLast():

  • pollLast() 方法从双端队列的后端移除并返回最后一个元素(即队列的尾部)。如果队列是空的,那么方法同样将返回 null

这两种方法的主要区别在于它们操作队列的位置不同,poll() 操作队列的前端,而 pollLast() 操作队列的后端。

在滑动窗口最大值问题的解决方案中,pollLast() 被用来移除那些不再属于当前窗口的元素,或者那些在当前窗口内不是最大值的元素。这样做是为了确保队列中始终保持着当前窗口内的最大值,并且队列的前端始终指向最大值的索引。

以下是 LinkedList 实现 Deque 接口时这两个方法的一个简单示例:

在这个示例中,我们可以看到 poll()pollLast() 如何分别从双端队列的两端移除元素。

相关推荐
努力也学不会java6 小时前
【设计模式】状态模式
java·设计模式·状态模式
闲人编程1 天前
前端形态与样式风格:从古典到现代的视觉语言演进
前端·css·状态模式·组件·js·风格·响应式
摸鱼仙人~4 天前
后端错误处理的艺术:BusinessException 与 ResultUtils 的完美分工
状态模式
上优5 天前
Vue3纯前端同源跨窗口通信移动AGV小车
前端·vue.js·状态模式
南山二毛5 天前
机器人控制器开发(部署——软件打包备份更新)
机器人·状态模式
阿里嘎多哈基米6 天前
SQL 层面行转列
数据库·sql·状态模式·mapper·行转列
bikong77 天前
状态模式(State Pattern)——网络连接场景的 C++ 实战
状态模式
TechNomad7 天前
设计模式:状态模式(State Pattern)
设计模式·状态模式
mit6.8248 天前
[Upscayl图像增强] docs | 前端 | Electron工具(web->app)
前端·人工智能·electron·状态模式
卑微的小鬼8 天前
Go语言的编译和运行过程
开发语言·golang·状态模式