Java中 ArrayDeque 的 pollFirst 与 pollLast 方法处理队头队尾元素
先来看一个基础但关键的操作：pollFirst 和 pollLast 是 ArrayDeque 里两个 O(1) 时间复杂度的“移除并返回端点元素”方法。简单说，它们一个管队头，一个管队尾，空队列时都返回 null，不会抛异常，不触发扩容，也非线程安全。 pollFirst 和 pollLast 是
先来看一个基础但关键的操作：pollFirst 和 pollLast 是 ArrayDeque 里两个 O(1) 时间复杂度的“移除并返回端点元素”方法。简单说，它们一个管队头，一个管队尾，空队列时都返回 null，不会抛异常，不触发扩容，也非线程安全。
pollFirst 和 pollLast 是 ArrayDeque 中用于移除并返回队列端点元素的核心方法，分别操作队头（前端）和队尾（后端）。它们都返回被移除的元素，若队列为空则返回 null。
pollFirst：从队头移除元素
它的行为模拟了队列的先进先出（FIFO）——取出并删除当前最靠前的元素，也就是下标最小的有效元素。内部通过调整头指针（head）实现，时间复杂度 O(1)。注意，它不检查元素是否为 null，只依据队列结构判断是否存在有效元素。
- 空队列调用返回
null，不会抛异常 - 适合用作双端队列的“出队”操作，比如 BFS 中按层处理时从头取节点
- 与
removeFirst()不同，后者为空时抛NoSuchElementException
pollLast：从队尾移除元素
这一方法模拟了栈的后进先出（LIFO）——取出并删除当前最靠后的元素，即下标最大的有效元素。内部通过调整尾指针（tail）完成，同样是 O(1)。
- 常用于需要回溯或逆序处理的场景，比如解析表达式、撤销操作缓存
- 与
removeLast()的区别同样在于空队列时返回null还是抛异常 - 若将
ArrayDeque当作栈使用，pollLast()等价于栈的pop()
使用时需注意的细节
这两个方法都不涉及数组扩容或缩容，只改变逻辑边界；实际底层数组空间可能仍保留已移除元素的引用，但后续插入会自然覆盖。多线程环境下非线程安全，需要外部同步。
- 不要依赖返回值是否为
null来判断元素本身是否为null——因为ArrayDeque允许存入null，但pollFirst/pollLast返回null只表示队列为空 - 若需区分“空队列”和“队列含 null 元素”，应提前用
isEmpty()判断 - 连续多次调用不会导致性能衰减，因底层是循环数组，头尾指针独立移动
简单对比示例
假设初始化 ArrayDeque：
dq.pollFirst()→ 返回"a"，队列变为["b", "c"]dq.pollLast()→ 返回"c"，队列变为["b"]- 再调用
pollFirst()→ 返回"b"，队列变为空 - 此时再调用任一方法都返回
null
火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力，依托字节自研豆包多模态大模型，凭借火山方舟一站式平台，提供模型精调、推理部署、智能应用搭建等全链路服务，结合高性能AI算力，助力各行业快速落地大模型数字化与智能化应用。
AirBuddy 3 是面向 macOS 的蓝牙外设增强工具，可集中查看 AirPods、Beats 与苹果设备电量，提供快速连接、播放控制、电量提醒、桌面小组件和多台 Mac 外设接力等功能。
AirServer macOS版可把 Mac 转换为无线投屏接收端，通过 AirPlay 或 Google Cast 接收手机、平板和电脑画面，并支持多设备同时连接、高清镜像及会话录制，适合家庭娱乐、课堂教学、会议演示和应用展示。
火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力，依托字节自研豆包多模态大模型，凭借火山方舟一站式平台，提供模型精调、推理部署、智能应用搭建等全链路服务，结合高性能AI算力，助力各行业快速落地大模型数字化与智能化应用。
PixTV 是一款在浏览器中使用的 AI 视觉内容创作平台，提供图片、视频、音频、文字生成、AI 分镜、局部重绘、提示词反推和无限画布等工具，适合短剧、漫剧、广告及社交媒体内容制作。
Autodesk Maya 是面向影视、电视、动画和游戏行业的专业三维制作软件，集多边形与 NURBS 建模、角色绑定、关键帧和动作捕捉动画、Bifrost 特效模拟、材质开发及 Arnold 渲染于一体，