java利用LinkedList<E>类构造一个先进先出的队列。
时间: 2024-03-13 17:46:34 浏览: 15
Java中的LinkedList类可以用来实现先进先出的队列,也就是Queue接口的实现类。以下是一个简单的示例代码:
```java
import java.util.LinkedList;
import java.util.Queue;
public class MyQueue<E> {
private LinkedList<E> list = new LinkedList<>();
// 添加元素到队列尾部
public void enqueue(E element) {
list.addLast(element);
}
// 从队列头部移除元素并返回
public E dequeue() {
return list.pollFirst();
}
// 获取队列头部元素但不移除
public E peek() {
return list.peekFirst();
}
// 判断队列是否为空
public boolean isEmpty() {
return list.isEmpty();
}
// 获取队列中元素个数
public int size() {
return list.size();
}
// 清空队列
public void clear() {
list.clear();
}
}
```
使用时可以先创建一个MyQueue对象,然后通过enqueue方法添加元素,通过dequeue方法移除元素。例如:
```java
MyQueue<Integer> queue = new MyQueue<>();
queue.enqueue(1);
queue.enqueue(2);
queue.enqueue(3);
System.out.println(queue.dequeue()); // 输出1
System.out.println(queue.dequeue()); // 输出2
System.out.println(queue.peek()); // 输出3
System.out.println(queue.size()); // 输出1
queue.clear();
System.out.println(queue.isEmpty()); // 输出true
```