javaqueue用法
时间: 2024-09-27 20:16:03 浏览: 30
`java.util.Queue`是一个接口,它定义了队列数据结构的一系列操作,包括入队(enqueue)、出队(dequeue)以及查看队头元素(peek)。Java提供了一些实现了这个接口的类,如`LinkedList`、`ArrayDeque`和`PriorityQueue`。
以下是`Queue`基本用法的一些示例:
1. 创建Queue实例:
```java
import java.util.Queue;
Queue<String> queue = new LinkedList<>();
```
这里我们创建了一个字符串类型的LinkedList队列。
2. 入队(添加元素到队尾):
```java
queue.offer("Element1"); // 使用offer方法添加元素
```
3. 出队(从队首移除并返回元素):
```java
String frontItem = queue.poll(); // 如果队列非空,返回并移除第一个元素
```
如果队列为空,poll会抛出NoSuchElementException异常。
4. 查看队头元素(不移除):
```java
String firstItem = queue.peek(); // 返回队头元素,但不会改变队列状态
```
如果队列为空,peek同样会抛出异常。
5. 遍历队列:
```java
while (!queue.isEmpty()) {
String current = queue.poll();
System.out.println(current);
}
```
阅读全文