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() 如何分别从双端队列的两端移除元素。

相关推荐
wenzhangli718 小时前
OneCode采用虚拟DOM结构实现服务端渲染的技术实践
状态模式
旧曲重听11 天前
最快实现的前端灰度方案
前端·程序人生·状态模式
guygg882 天前
深入理解SpringMVC DispatcherServlet源码及全流程原理
状态模式
共享ui设计和前端开发人才2 天前
UI前端与数字孪生融合新趋势:智慧医疗的可视化诊断辅助
状态模式
共享ui设计和前端开发人才2 天前
UI前端与数字孪生结合探索:智慧建筑的能耗管理与优化
前端·ui·状态模式
勤奋的知更鸟2 天前
Java 编程之状态模式
java·开发语言·状态模式
阿珊和她的猫14 天前
`shallowReactive` 与 `shallowRef`:浅层响应式 API
前端·javascript·vue.js·typescript·状态模式
Resurgence0317 天前
状态模式State Pattern
笔记·状态模式
qqxhb17 天前
零基础设计模式——行为型模式 - 状态模式
java·设计模式·go·状态模式
码农颜19 天前
java 设计模式_行为型_23状态模式
java·设计模式·状态模式