Java中Deque接口操作技巧

Deque接口支持双端操作，提供addFirst/offerFirst、addLast/offerLast、removeFirst/pollFirst、removeLast/pollLast等方法，推荐使用offer和poll系列避免异常；可高效模拟栈行为，通过push、pop、peek实现后进先出，适用于表达式解析、括号匹配、DFS等场景；在滑动窗口问题中维护单调队列，利用下标存储与队尾比较保持单调性，将时间复杂度从O(nk)优化至O(n)；遍历时可使用iterator()或descendingIterator()安全访问，避免增强for循环中直接修改结构，合理运用可替代多种集合类型，提升代码简洁性与性能。

Java中的Deque接口（双端队列）提供了在队列两端进行插入和删除操作的能力，相比普通队列更加灵活。掌握其常用方法和使用技巧，能有效提升代码的可读性和性能。

1. 添加与移除元素的灵活选择

Deque支持在队首和队尾添加、移除元素，每种操作都有两种处理方式：一种在失败时抛出异常，另一种返回特殊值（如null或false）。

常用方法对比：

• addFirst(e) / offerFirst(e)：在队首添加元素，前者失败抛异常，后者返回boolean

• 

  addLast(e) / offerLast(e)：在队尾添加元素，行为类似offerFirst
• removeFirst() / pollFirst()：获取并移除队首元素，pollFirst在为空时返回null
• removeLast() / pollLast()：从队尾取出元素，推荐使用poll系列避免异常

建议：在不确定队列状态时优先使用offer和poll系列方法，避免不必要的异常处理。

2. 作为栈使用的最佳实践

Deque可以高效地模拟栈行为（后进先出），比传统Stack类更推荐使用。

关键方法：

• push(e)：等价于addFirst，将元素压入栈顶
• pop()：等价于removeFirst，弹出栈顶元素
• peek()：查看栈顶元素但不移除

示例场景：解析表达式、括号匹配、深度优先搜索（DFS）中可用Deque实现递归替代，避免栈溢出。

3. 实现滑动窗口与单调队列

在算法题中，Deque常用于维护滑动窗口最大值或最小值。

技巧要点：

• 维护一个单调递减的Deque，存储数组下标
• 遍历时，若当前元素大于队尾对应值，则不断pollLast，保持单调性
• 超出窗口范围的下标通过判断索引位置及时移除

优势：将O(nk)的暴力解法优化为O(n)，是面试高频考点。

4. 遍历与只读操作注意事项

Deque支持从头到尾或从尾到头遍历，但需注意迭代过程中修改结构会导致异常。

安全遍历方式：

• 使用iterator()从前向后遍历
• 使用descendingIterator()从后向前遍历
• 避免在增强for循环中直接修改队列

提示：若需边遍历边删除，应使用Iterator的remove方法。 基本上就这些。合理利用Deque的双向特性，能在很多场景替代多个集合类型，简化代码设计。