JavaDeque双端队列常用方法全解析

Java双端队列Deque是Java集合框架中一个强大的接口，它既能作为队列（FIFO）使用，也能作为栈（LIFO）使用。本文将深入解析Deque接口的常用方法，并通过ArrayDeque和LinkedList这两个主要实现类，详细讲解如何在实际开发中灵活运用Deque。文章将重点介绍Deque在队首和队尾添加、删除、查看元素的操作，例如addFirst/removeFirst/peekFirst等方法，并推荐使用push/pop/peek方法实现栈功能，offer/poll/peek方法实现队列功能。通过示例代码，帮助读者掌握Deque的核心方法，例如addFirst/addLast、pollFirst/pollLast以及push/pop，从而应对栈和队列的各种应用场景。同时，文章还会指导读者根据是否需要null支持和性能要求，合理选择ArrayDeque或LinkedList。

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)：在尾部插入元素，等价于普通队列的入队

从队首和队尾移除元素：

• 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。

今天关于《JavaDeque双端队列常用方法全解析》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！