Java设计一个Queue类
时间: 2024-12-16 07:32:20 浏览: 2
在Java中,设计一个队列(Queue)类通常会基于`java.util.Queue`接口,这个接口是由Java集合框架提供的,它包含了标准的队列操作,如`add(e)`, `poll()`, `peek()`, 和`size()`等。下面是一个简单的`MyQueue`实现示例:
```java
import java.util.LinkedList;
import java.util.Queue;
public class MyQueue<T> implements Queue<T> {
private LinkedList<T> queue;
// 构造函数,初始化一个空的LinkedList作为队列
public MyQueue() {
queue = new LinkedList<>();
}
// 添加元素到队尾
@Override
public boolean add(T element) {
return queue.add(element);
}
// 删除并返回队首元素(如果存在)
@Override
public T remove() {
if (queue.isEmpty()) {
throw new IllegalStateException("Queue is empty");
}
return queue.poll();
}
// 返回队首元素但不删除(如果存在),否则返回null
@Override
public T peek() {
return queue.peek();
}
// 返回队列中的元素个数
@Override
public int size() {
return queue.size();
}
// 检查队列是否为空
@Override
public boolean isEmpty() {
return queue.isEmpty();
}
// 其他可能的方法,如clear(), contains(), iterator()等,可根据需要添加
// 示例方法展示如何使用队列
public void enqueue(T item) {
add(item);
}
public T dequeue() {
return remove();
}
}
```
阅读全文