Java中的队列

**Java 中的队列**

在 Java 中，队列是一种线性数据结构，它遵循先进先出（FIFO）的原则。队列中的元素按照添加顺序排列，在取出元素时，也是从头部开始取。

### 队列的基本操作队列提供以下基本操作：

* **enqueue()**: 将元素添加到队列尾部。
* **dequeue()**: 从队列头部取出一个元素。
* **peek()**: 查看队列头部的元素，但不移除它。
* **isEmpty()**: 检查队列是否为空。

### Java 中的队列实现Java 提供了 `java.util.Queue` 接口和 `java.util.LinkedList` 类来实现队列。我们可以使用这些类来创建一个基本的队列。

#### 使用 LinkedList 实现队列

javaimport java.util.LinkedList;

public class QueueExample {
 public static void main(String[] args) {
 // 创建一个 LinkedList 对象作为队列 LinkedList queue = new LinkedList<>();

 // 添加元素到队列尾部 queue.add("A");
 queue.add("B");
 queue.add("C");

 // 从队列头部取出元素 System.out.println(queue.poll()); // 输出 A // 查看队列头部的元素，但不移除它 System.out.println(queue.peek()); // 输出 B // 检查队列是否为空 System.out.println(queue.isEmpty()); // 输出 false // 清空队列 queue.clear();
 System.out.println(queue.isEmpty()); // 输出 true }
}

javaimport java.util.ArrayDeque;

public class QueueExample {
 public static void main(String[] args) {
 // 创建一个 ArrayDeque 对象作为队列 ArrayDeque queue = new ArrayDeque<>();

 // 添加元素到队列尾部 queue.addLast("A");
 queue.addLast("B");
 queue.addLast("C");

 // 从队列头部取出元素 System.out.println(queue.pollFirst()); // 输出 A // 查看队列头部的元素，但不移除它 System.out.println(queue.peekFirst()); // 输出 B // 检查队列是否为空 System.out.println(queue.isEmpty()); // 输出 false // 清空队列 queue.clear();
 System.out.println(queue.isEmpty()); // 输出 true }
}