Java 队列接口

一、Queue 接口核心概念

Queue是 Java 集合框架（java.util包）中的一个接口，专门用于模拟 “先进先出（FIFO）” 的队列结构，就像日常生活中排队买票 —— 先到的人先买，后到的人排后面。

• 它继承自Collection接口，所以拥有 Collection 的通用方法（如size()、isEmpty()）。
• 核心设计目标：处理 “等待 / 排队” 类场景（如线程池任务排队、消息队列）。

二、Queue 接口核心方法

Queue 定义了两组功能相似的方法（区别在于：操作失败时，一组抛异常，一组返回特殊值），新手优先记 “抛异常” 的核心方法即可：

三、常用实现类（新手必知）

Queue 是接口，不能直接实例化，实际开发中常用以下实现类：

1. LinkedList：
   • 基于链表实现，支持队列 + 双端队列（Deque），非线程安全。
   • 最常用的 Queue 实现，适合普通场景（如业务层临时排队）。
2. ArrayDeque：
   • 基于数组实现，比 LinkedList 更快（数组访问效率高），非线程安全。
   • 适合高性能的队列 / 栈场景。
3. PriorityQueue：
   • 优先级队列（打破 FIFO），元素按优先级排序（默认升序），非线程安全。
   • 比如：任务队列中 “高优先级任务先执行”。
4. BlockingQueue（子接口）：
   • 阻塞队列，线程安全，核心用于多线程场景（如线程池）。
   • 常用实现：ArrayBlockingQueue、LinkedBlockingQueue。

四、实战代码示例（新手可直接运行）

java

运行

import java.util.LinkedList; import java.util.Queue; public class QueueDemo { public static void main(String[] args) { // 1. 创建Queue实例（用LinkedList实现） Queue<String> queue = new LinkedList<>(); // 2. 入队（添加元素） queue.add("用户1"); // 抛异常版 queue.offer("用户2"); // 返回值版 queue.offer("用户3"); System.out.println("初始队列：" + queue); // 输出：[用户1, 用户2, 用户3] // 3. 查看队首元素（不移除） String head = queue.element(); System.out.println("队首元素：" + head); // 输出：用户1 // 4. 出队（移除队首元素） String removeUser = queue.remove(); System.out.println("出队元素：" + removeUser); // 输出：用户1 System.out.println("出队后队列：" + queue); // 输出：[用户2, 用户3] // 5. 判空+遍历 while (!queue.isEmpty()) { System.out.println("遍历出队：" + queue.poll()); } // 最终输出：遍历出队：用户2 遍历出队：用户3 } }

五、优先级队列示例（打破 FIFO）

java

运行

import java.util.PriorityQueue; import java.util.Queue; public class PriorityQueueDemo { public static void main(String[] args) { // 优先级队列（默认整数升序） Queue<Integer> priorityQueue = new PriorityQueue<>(); priorityQueue.offer(5); priorityQueue.offer(1); priorityQueue.offer(3); // 出队顺序：1 → 3 → 5（按优先级，而非添加顺序） while (!priorityQueue.isEmpty()) { System.out.println(priorityQueue.poll()); } } }

总结

1. 核心特性：Queue 接口主打 “先进先出”，提供入队、出队、查队首三类核心方法，分 “抛异常” 和 “返回特殊值” 两种风格。
2. 常用实现：普通场景用LinkedList，高性能场景用ArrayDeque，优先级场景用PriorityQueue，多线程场景用BlockingQueue子类。
3. 关键区别：remove()/element()操作空队列会抛异常，poll()/peek()返回 null，实际开发中根据是否需要捕获异常选择。