java Queue队列是什么

在 Java 中，Queue（队列） 是一种集合（Collection），用于按照特定顺序存储和访问元素，通常遵循 FIFO（先进先出，First In First Out） 原则。

一、Queue 是什么？

Queue 是 Java 集合框架（java.util）中的一个接口：

public interface Queue<E> extends Collection<E>

它的核心特点是：

• 元素从队尾添加（offer / add）
• 元素从队头取出（poll / remove）
• 常用于任务调度、消息队列、缓冲区等场景

二、Queue 的常用方法

Queue 对操作失败有两种处理方式：

1️⃣ 抛出异常的方法

2️⃣ 返回特殊值的方法（推荐）

✅ 实际开发中更推荐使用 offer / poll / peek

三、Queue 的常见实现类

1️⃣ LinkedList（普通队列）

Queue<Integer> queue = new LinkedList<>();
queue.offer(1);
queue.offer(2);
System.out.println(queue.poll()); // 1

2️⃣ ArrayDeque（高效双端队列）

Queue<Integer> queue = new ArrayDeque<>();

3️⃣ PriorityQueue（优先队列）

• 不是 FIFO
• 按优先级排序（默认自然顺序）

Queue<Integer> pq = new PriorityQueue<>();
pq.offer(3);
pq.offer(1);
pq.poll(); // 1

4️⃣ 阻塞队列（并发用）

• ArrayBlockingQueue
• LinkedBlockingQueue
• ConcurrentLinkedQueue

用于多线程环境

四、Queue 使用示例

Queue<String> queue = new LinkedList<>();

queue.offer("A");
queue.offer("B");
queue.offer("C");

while (!queue.isEmpty()) {
    System.out.println(queue.poll());
}

输出：

A
B
C

五、Queue vs Stack

六、一句话总结

Java 中的 Queue 是一种用于存储“等待处理元素”的集合，通常先进先出，常用于任务排队和数据处理。

如果你愿意，我也可以帮你讲：

• Queue 和 Deque 的区别
• 阻塞队列怎么用
• 用 Queue 写一个简单的生产者消费者模型