Deque是Java中双端队列接口，可作队列和栈使用，常用实现类为ArrayDeque（数组实现，性能优）和LinkedList（链表实现，支持null），提供首尾添加删除及查看操作，如addFirst/removeFirst/peekFirst等，推荐用push/pop/peek实现栈，offer/poll/peek实现队列功能。
Deque（Double-ended Queue）是Java中一种支持在两端插入和删除元素的线性集合。它既可以作为队列使用，也可以作为栈使用，具有很高的灵活性。Deque接口继承自Queue接口，常见的实现类有ArrayDeque和LinkedList。
常用实现类介绍
ArrayDeque：基于可变长数组实现，不允许null元素，性能通常优于Stack和LinkedList，适合做栈或双端队列。
LinkedList：基于双向链表实现，允许null元素，除了实现Deque外还实现了List接口，功能更丰富但开销略大。
添加和删除元素的方法
Deque提供了两套方法处理首尾操作：一套抛出异常，另一套返回特殊值（如null或false）。
立即学习“Java免费学习笔记（深入）”；
以下是以ArrayDeque为例的基本操作：
在队首和队尾添加元素：
-
addFirst(e)/offerFirst(e)：在头部插入元素，前者失败抛异常，后者返回boolean -
addLast(e)/offerLast(e)：在尾部插入元素，等价于普通队列的入队
从队首和队尾移除元素：
-
removeFirst()/pollFirst()：移除并返回头部元素 -
removeLast()/pollLast()：移除并返回尾部元素
查看元素（不移除）：
-
getFirst()/peekFirst()：获取头部元素 -
getLast()/peekLast()：获取尾部元素
作为栈使用的典型方法
Deque推荐用于实现栈结构，比旧的Stack类性能更好。
-
push(e)：将元素压入栈顶（相当于addFirst） -
pop()：弹出栈顶元素（相当于removeFirst） -
peek()：查看栈顶元素（相当于peekFirst）
示例代码：
Dequedeque = new ArrayDeque<>(); deque.push("A"); deque.push("B"); // 栈顶 System.out.println(deque.peek()); // 输出 B System.out.println(deque.pop()); // 输出 B
作为队列使用的操作
Deque也可当作普通队列使用，遵循FIFO原则。
-
offer(e)或offerLast(e)：入队 -
poll()或pollFirst()：出队 -
peek()或peekFirst()：查看队首
示例：
Dequequeue = new ArrayDeque<>(); queue.offer(1); queue.offer(2); System.out.println(queue.poll()); // 输出 1
基本上就这些。掌握addFirst/addLast、pollFirst/pollLast以及push/pop这几组核心方法，就能灵活使用Deque完成栈和队列的各种场景。注意根据是否需要null支持和性能要求选择ArrayDeque还是LinkedList。
