java 创建queue
时间: 2025-01-20 10:42:47 浏览: 41
### 创建队列的方式
在Java中,可以利用`java.util.Queue`接口来创建队列。此接口提供了插入、删除以及检查元素的方法[^1]。
#### 使用LinkedList实现Queue
由于`Queue`是一个接口,因此不能直接实例化对象;但是可以通过其实现类如`LinkedList`或`ArrayDeque`来进行操作。下面展示的是通过`LinkedList`作为底层结构构建的一个简单队列:
```java
import java.util.LinkedList;
import java.util.Queue;
public class QueueExample {
public static void main(String[] args) {
// 初始化一个基于 LinkedList 的 Queue 实例
Queue<String> queue = new LinkedList<>();
// 添加元素到队列 (入队)
queue.offer("First Element");
queue.offer("Second Element");
queue.offer("Third Element");
System.out.println("Head of the queue is: " + queue.peek());
// 移除并返回头部元素(出队)
String dequeuedElement = queue.poll();
System.out.println("Dequeued element was: " + dequeuedElement);
// 查看当前队首元素而不移除此元素
System.out.println("Current head after dequeueing: " + queue.peek());
}
}
```
上述代码展示了基本的队列入队(`offer`)、查看队头(`peek`)和出队(`poll`)的操作方式。
阅读全文
相关推荐
















