最常用Deque实现类是ArrayDeque和LinkedList：ArrayDeque基于循环数组，无同步开销、内存紧凑、操作均摊O(1)，适合高频出入队；LinkedList是双向链表，支持remove(Object)，但有节点开销且缓存局部性差；禁用已过时的Stack和不实现Deque的PriorityQueue。
Deque 接口和常用实现类选哪个
Java 里 Deque 是接口，不能直接 new，必须用具体实现类。最常用的是 ArrayDeque 和 LinkedList，但二者行为和性能差异明显：
– ArrayDeque 基于循环数组，**无同步开销、内存紧凑、大多数操作 O(1) 均摊**，适合高频入队/出队；
– LinkedList 是双向链表，支持 remove(Object) 这类查找删除操作，但每次操作都有节点对象开销，且缓存局部性差；
– 别用 Stack 类（已过时），也别用 PriorityQueue（它不实现 Deque）。
addFirst / addLast 和 offerFirst / offerLast 的区别
这是初学者最容易混淆的点：前者在失败时抛 IllegalStateException（仅当容量受限且满时，如某些有界实现），而后者返回 false。但注意：ArrayDeque 是无界的，所以 addFirst() 和 offerFirst() 在它身上效果一致，不会抛异常；LinkedList 同样无界，也不会抛。真正要警惕的是自定义有界实现或第三方库——只要没明确文档说“有界”，默认按无界处理即可。
pollFirst / pollLast vs removeFirst / removeLast
两组方法都从头/尾取并移除元素，但空队列时行为不同：
– pollFirst() 返回 null（对引用类型）或 0/false（对基本类型包装类，如 Integer）；
– removeFirst() 直接抛 NoSuchElementException；
实际编码中，除非你**确定队列非空**（比如刚 push 过一个元素马上 pop），否则一律优先用 pollXxx()，避免运行时崩溃。下面是个典型栈模拟写法：
Dequestack = new ArrayDeque<>(); stack.push(1); stack.push(2); Integer top = stack.pollLast(); // 安全，返回 2 Integer empty = stack.pollLast(); // 安全，返回 null，不崩
用作栈、队列、滑动窗口时的 API 习惯写法
同一 Deque 实例可灵活切换角色，关键是选对端点操作：
– 当栈用：统一用 push()/pop()/peek()（等价于 addFirst()/removeFirst()/getFirst()）；
– 当队列用：用 offerLast() 入、pollFirst() 出（FIFO）；
– 滑动窗口最大值（经典题）：维护单调递减双端队列，关键逻辑是：while (!deque.isEmpty() && nums[deque.peekLast()] ，这里必须用 peekLast() 和 pollLast() 控制尾部；
别混用方向，比如一边 addFirst() 一边 pollLast()，容易逻辑错乱。
立即学习“Java免费学习笔记（深入）”；
真正容易被忽略的是：所有 Deque 实现都不支持 null 元素（ArrayDeque 和 LinkedList 都会在插入 null 时抛 NullPointerException），如果业务数据可能为 null，得提前封装或过滤。
