pollLast() 和poll啥区别

即兴小索奇2024-04-24 17:50

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

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