java使用泛型实现一个MyQueue类
时间: 2024-05-14 10:15:13 浏览: 114
以下是一个使用泛型实现的MyQueue类的示例代码:
```
public class MyQueue<T> {
private List<T> queue;
public MyQueue() {
queue = new ArrayList<>();
}
public void enqueue(T item) {
queue.add(item);
}
public T dequeue() {
if (queue.isEmpty()) {
throw new NoSuchElementException();
}
return queue.remove(0);
}
public T peek() {
if (queue.isEmpty()) {
throw new NoSuchElementException();
}
return queue.get(0);
}
public boolean isEmpty() {
return queue.isEmpty();
}
public int size() {
return queue.size();
}
}
```
该类使用一个泛型类型T来表示队列中的元素类型。使用List来存储队列中的元素,实现了enqueue、dequeue、peek、isEmpty和size等方法。enqueue方法将一个元素添加到队列的尾部,dequeue方法从队列头部移除并返回一个元素,peek方法返回队列头部的元素但不移除它,isEmpty方法检查队列是否为空,size方法返回队列中元素的数量。
阅读全文