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()：查看栈顶元素但不移除
3. 实现滑动窗口与单调队列
在算法题中，Deque常用于维护滑动窗口最大值或最小值。
立即学习“Java免费学习笔记（深入）”；
技巧要点：- 维护一个单调递减的Deque，存储数组下标
- 遍历时，若当前元素大于队尾对应值，则不断pollLast，保持单调性
- 超出窗口范围的下标通过判断索引位置及时移除
4. 遍历与只读操作注意事项
Deque支持从头到尾或从尾到头遍历，但需注意迭代过程中修改结构会导致异常。
安全遍历方式：- 使用
iterator()从前向后遍历 - 使用
descendingIterator()从后向前遍历 - 避免在增强for循环中直接修改队列
