精通 Java Queue 接口：方法、实现类与实战应用

精通 Java Queue 接口

深入了解 Java Queue 接口如何驱动 FIFO 数据结构，掌握其核心方法及最常用的实现类。

实现 Queue 的主要类

因为 Queue 是接口，实际使用时需依赖具体实现类。三大最常用实现为：

• ArrayDeque — 基于可调整大小的双端队列，添加/移除操作极快。
• LinkedList — 双向链表，同时支持队列和双端队列操作。
• PriorityQueue — 基于堆的队列，按自然顺序或自定义比较器排序元素。

扩展 Queue 的子接口

Queue 接口被多个子接口扩展，增加了阻塞或双端能力：

• Deque — 在两端提供 push/pop 操作。
• BlockingQueue — 引入线程安全的入队/出队，支持可选超时。
• BlockingDeque — 结合阻塞与双端语义。

Queue 数据结构实战

队列遵循 先进先出（FIFO） 原则：元素加入尾部，从头部移除。

如何在 Java 中使用 Queue

导入接口与实现类：

import java.util.Queue;
import java.util.LinkedList;
import java.util.ArrayDeque;
import java.util.PriorityQueue;

Queue<String> animal1 = new LinkedList<>();
Queue<String> animal2 = new ArrayDeque<>();
Queue<String> animal3 = new PriorityQueue<>();

每个对象均继承 Queue 的全部方法及 Collection API。

Queue 的核心方法

接口继承 Collection，故包含其所有方法。最常用的队列专用操作有：

• add(E e) — 插入元素；失败抛出异常。
• offer(E e) — 插入元素；失败返回 false 不抛异常。
• element() — 获取但不移除队头；为空抛异常。
• peek() — 获取但不移除队头；为空返回 null。
• remove() — 移除并返回队头；为空抛异常。
• poll() — 移除并返回队头；为空返回 null。

LinkedList 实现示例

import java.util.Queue;
import java.util.LinkedList;
public class Main {
    public static void main(String[] args) {
        Queue<Integer> numbers = new LinkedList<>();
        numbers.offer(1);
        numbers.offer(2);
        numbers.offer(3);
        System.out.println("Queue: " + numbers);
        int accessed = numbers.peek();
        System.out.println("访问的元素: " + accessed);
        int removed = numbers.poll();
        System.out.println("移除的元素: " + removed);
        System.out.println("更新后的 Queue: " + numbers);
    }
}

输出

Queue: [1, 2, 3]
访问的元素: 1
移除的元素: 1
更新后的 Queue: [2, 3]

深入了解请参阅 Java LinkedList。

PriorityQueue 实现示例

import java.util.Queue;
import java.util.PriorityQueue;
public class Main {
    public static void main(String[] args) {
        Queue<Integer> numbers = new PriorityQueue<>();
        numbers.offer(5);
        numbers.offer(1);
        numbers.offer(2);
        System.out.println("Queue: " + numbers);
        int accessed = numbers.peek();
        System.out.println("访问的元素: " + accessed);
        int removed = numbers.poll();
        System.out.println("移除的元素: " + removed);
        System.out.println("更新后的 Queue: " + numbers);
    }
}

输出

Queue: [1, 5, 2]
访问的元素: 1
移除的元素: 1
更新后的 Queue: [2, 5]

深入了解请参阅 Java PriorityQueue。

敬请期待后续教程，我们将深入探讨 Queue 子接口 —— Deque、BlockingQueue、BlockingDeque 及其在实际场景中的应用。