在 Java 中,队列(Queue)是一种先进先出(FIFO)的数据结构,可以在一端添加元素,在另一端删除元素。Java 的 Queue
接口有多种实现,如 LinkedList
、ArrayDeque
等。下面是一个使用 ArrayDeque
实现的简单队列示例:
import java.util.Deque;
import java.util.ArrayDeque;
public class QueueExample {
public static void main(String[] args) {
Deque<Integer> queue = new ArrayDeque<>(); // 创建一个整数队列
// 添加元素到队列中
queue.add(1);
queue.add(2);
queue.add(3);
// 从队列中删除并返回一个元素
int firstElement = queue.poll(); // 返回 1
System.out.println("First element: " + firstElement);
// 查看队列的头部元素
int headElement = queue.peek(); // 返回 2
System.out.println("Head element: " + headElement);
// 检查队列是否为空
boolean isEmpty = queue.isEmpty(); // 返回 false
System.out.println("Is empty: " + isEmpty);
// 检查队列的大小
int size = queue.size(); // 返回 2
System.out.println("Size: " + size);
}
}
在这个示例中,我们使用 ArrayDeque
类实现了一个整数队列。我们可以使用 add
方法向队列中添加元素,使用 poll
方法从队列中删除并返回一个元素。我们还可以使用 peek
方法查看队列的头部元素,使用 isEmpty
方法检查队列是否为空,使用 size
方法检查队列的大小。
需要注意的是,Queue
接口继承自 Collection
接口,因此所有实现 Queue
接口的类都可以使用 Collection
接口的方法。例如,我们可以使用 addAll
方法将一个队列的元素添加到另一个队列中,使用 clear
方法清空队列中的所有元素等。