一、Queue 接口核心概念
Queue是 Java 集合框架（java.util包）中的一个接口，专门用于模拟 “先进先出（FIFO）” 的队列结构，就像日常生活中排队买票 —— 先到的人先买，后到的人排后面。
- 它继承自
Collection接口，所以拥有 Collection 的通用方法（如size()、isEmpty()）。 - 核心设计目标：处理 “等待 / 排队” 类场景（如线程池任务排队、消息队列）。
二、Queue 接口核心方法
Queue 定义了两组功能相似的方法（区别在于：操作失败时，一组抛异常，一组返回特殊值），新手优先记 “抛异常” 的核心方法即可：
| 操作类型 | 抛异常（推荐新手用） | 返回特殊值（无元素时返回 null/false） | 说明 |
|---|---|---|---|
| 入队（添加元素到队尾） | add(E e) | offer(E e) | 队列满时，add 抛IllegalStateException，offer 返回 false |
| 出队（移除队首元素） | remove() | poll() | 队列为空时，remove 抛NoSuchElementException，poll 返回 null |
| 查看队首元素（不移除） | element() | peek() | 队列为空时，element 抛NoSuchElementException，peek 返回 null |
三、常用实现类（新手必知）
Queue 是接口，不能直接实例化，实际开发中常用以下实现类：
- LinkedList：
- 基于链表实现，支持队列 + 双端队列（Deque），非线程安全。
- 最常用的 Queue 实现，适合普通场景（如业务层临时排队）。
- ArrayDeque：
- 基于数组实现，比 LinkedList 更快（数组访问效率高），非线程安全。
- 适合高性能的队列 / 栈场景。
- PriorityQueue：
- 优先级队列（打破 FIFO），元素按优先级排序（默认升序），非线程安全。
- 比如：任务队列中 “高优先级任务先执行”。
- 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()); } } }总结
- 核心特性：Queue 接口主打 “先进先出”，提供入队、出队、查队首三类核心方法，分 “抛异常” 和 “返回特殊值” 两种风格。
- 常用实现：普通场景用
LinkedList，高性能场景用ArrayDeque，优先级场景用PriorityQueue，多线程场景用BlockingQueue子类。 - 关键区别：
remove()/element()操作空队列会抛异常，poll()/peek()返回 null，实际开发中根据是否需要捕获异常选择。
)
