Java中Deque双端队列基本使用

Deque是Java中双端队列接口，可作队列和栈使用，常用实现类为ArrayDeque（数组实现，性能优）和LinkedList（链表实现，支持null），提供首尾添加删除及查看操作，如addFirst/removeFirst/peekFirst等，推荐用push/pop/peek实现栈，offer/poll/peek实现队列功能。

Deque（Double-ended Queue）是Java中一种支持在两端插入和删除元素的线性集合。它既可以作为队列使用，也可以作为栈使用，具有很高的灵活性。Deque接口继承自Queue接口，常见的实现类有ArrayDeque和LinkedList。

常用实现类介绍

添加和删除元素的方法

在队首和队尾添加元素：

• addFirst(e) / offerFirst(e)：在头部插入元素，前者失败抛异常，后者返回boolean
• addLast(e) / offerLast(e)：在尾部插入元素，等价于普通队列的入队

从队首和队尾移除元素：

NovelAI

AI 辅助写作、讲故事，基于你自己的作品创造出类似人类的写作。

236

查看详情

• removeFirst() / pollFirst()：移除并返回头部元素
• removeLast() / pollLast()：移除并返回尾部元素

查看元素（不移除）：

• getFirst() / peekFirst()：获取头部元素
• getLast() / peekLast()：获取尾部元素

作为栈使用的典型方法

• push(e)：将元素压入栈顶（相当于addFirst）
• pop()：弹出栈顶元素（相当于removeFirst）
• peek()：查看栈顶元素（相当于peekFirst）

示例代码：

Deque<String> deque = new ArrayDeque<>();
deque.push("A");
deque.push("B"); // 栈顶
System.out.println(deque.peek()); // 输出 B
System.out.println(deque.pop());  // 输出 B

作为队列使用的操作

• offer(e) 或 offerLast(e)：入队
• poll() 或 pollFirst()：出队
• peek() 或 peekFirst()：查看队首

示例：

Deque<Integer> queue = new ArrayDeque<>();
queue.offer(1);
queue.offer(2);
System.out.println(queue.poll()); // 输出 1

基本上就这些。掌握addFirst/addLast、pollFirst/pollLast以及push/pop这几组核心方法，就能灵活使用Deque完成栈和队列的各种场景。注意根据是否需要null支持和性能要求选择ArrayDeque还是LinkedList。

以上就是Java中Deque双端队列基本使用的详细内容，更多请关注php中文网其它相关文章！