首页队列queue java

队列queue java

时间: 2025-02-08 13:05:38 浏览: 31

### Java 中 Queue 接口概述 `Queue` 是 Java 集合框架中的一个重要接口，主要用于存储和操作有序元素列表。此接口扩展自 `Collection` 接口并提供了额外的功能来支持队列的操作[^1]。 ```java import java.util.Queue; import java.util.LinkedList; public class Main { public static void main(String[] args) { // 创建一个 LinkedList 类型的 Queue 实例 Queue<String> queue = new LinkedList<>(); // 添加元素到队列中 queue.offer("First"); queue.offer("Second"); queue.offer("Third"); System.out.println(queue); // 输出: [First, Second, Third] // 移除并返回队首元素 String elementRemoved = queue.poll(); System.out.println(elementRemoved); // 输出: First // 查看但不移除队首元素 String headElement = queue.peek(); System.out.println(headElement); // 输出: Second } } ``` 上述代码展示了如何创建基于 `LinkedList` 的 `Queue` 对象以及基本操作如添加(`offer`)、删除(`poll`) 和查看 (`peek`) 元素的方法调用方式[^2]。 #### 常见实现类介绍 - **LinkedList**: 双向链表结构实现了 `Deque` (双端队列), 同时也兼容作为普通的单向队列使用。 - **PriorityQueue**: 提供了一个优先级排序机制，在每次取出数据的时候会自动按照指定顺序排列后再取最前面的数据项。 - **ArrayBlockingQueue**: 有界阻塞队列，内部维护固定大小数组用于保存元素；当试图往已满队列插入新成员时将会被挂起直到有足够的空间可用为止[^3]。

阅读全文