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

相关推荐
EndingCoder6 小时前
搜索算法在前端的实践
前端·算法·性能优化·状态模式·搜索算法
牛奶咖啡132 天前
学习设计模式《十七》——状态模式
学习·设计模式·状态模式·认知状态模式·状态模式的优缺点·何时使用状态模式·状态模式的使用示例
前端开发与ui设计的老司机2 天前
大数据在UI前端的应用深化:用户行为模式的挖掘与预测性分析
状态模式
位东风3 天前
【c++学习记录】状态模式,实现一个登陆功能
c++·学习·状态模式
wenzhangli76 天前
OneCode采用虚拟DOM结构实现服务端渲染的技术实践
状态模式
mall_09056 天前
Spring Cloud 前端调用后端接口方式
前端·spring cloud·状态模式
旧曲重听17 天前
最快实现的前端灰度方案
前端·程序人生·状态模式
guygg887 天前
深入理解SpringMVC DispatcherServlet源码及全流程原理
状态模式
共享ui设计和前端开发人才7 天前
UI前端与数字孪生融合新趋势:智慧医疗的可视化诊断辅助
状态模式
共享ui设计和前端开发人才8 天前
UI前端与数字孪生结合探索:智慧建筑的能耗管理与优化
前端·ui·状态模式