Java中的队列和enqueue操作
队列（Queue）是一种常用的数据结构，它遵循先进先出（FIFO）的原则。在Java中，队列是通过java.util.Queue接口实现的，它定义了队列的常见操作，如添加元素、删除元素、获取队头元素等。
在队列中，enqueue操作是向队列尾部添加元素的操作。我们将在本文中详细介绍Java中的队列以及如何进行enqueue操作。
队列的基本概念
在介绍enqueue操作之前，我们先来了解一下队列的基本概念。队列是一种线性数据结构，它可以用来存储一组具有先后关系的元素。队列有两个基本操作：添加元素和删除元素。
队列的添加元素操作称为enqueue，删除元素操作称为dequeue。enqueue操作在队列的尾部添加一个元素，dequeue操作从队列的头部删除一个元素。
队列的特点是先进先出。也就是说，最先添加到队列中的元素将会最先被删除，而最后添加到队列中的元素将会最后被删除。
Java中的队列接口
在Java中，队列是通过java.util.Queue接口实现的。该接口继承自java.util.Collection接口，并在其基础上添加了一些队列特定的操作。
下面是java.util.Queue接口的常见方法：
| 方法 | 描述 |
|---|---|
boolean add(E e) |
添加元素到队列的尾部，如果队列已满，则抛出异常 |
boolean offer(E e) |
添加元素到队列的尾部，如果队列已满，则返回false |
E remove() |
移除并返回队列的头部元素，如果队列为空，则抛出异常 |
E poll() |
移除并返回队列的头部元素，如果队列为空，则返回null |
E element() |
返回队列的头部元素，如果队列为空，则抛出异常 |
E peek() |
返回队列的头部元素，如果队列为空，则返回null |
在上述方法中，add和offer方法用于添加元素，remove和poll方法用于删除元素，element和peek方法用于获取队头元素。
Java中的队列实现类
Java提供了多个实现了java.util.Queue接口的类，其中最常用的有LinkedList和ArrayDeque。
-
LinkedList：LinkedList是一个双向链表，可以用作队列的实现。由于LinkedList实现了Queue接口，因此可以直接将LinkedList作为队列使用。
-
ArrayDeque：ArrayDeque是一个动态数组，可以用作队列的实现。ArrayDeque也实现了Queue接口，因此可以直接将ArrayDeque作为队列使用。
下面是使用LinkedList和ArrayDeque实现队列的示例代码：
import java.util.LinkedList;
public class LinkedListQueueExample {
public static void main(String[] args) {
LinkedList<String> queue = new LinkedList<>();
// 添加元素到队列的尾部
queue.add("Java");
queue.add("Python");
queue.add("C++");
// 获取并删除队列的头部元素
String element = queue.remove();
System.out.println("Removed element: " + element);
// 获取队列的头部元素
String peekElement = queue.peek();
System.out.println("Peeked element: " + peekElement);
}
}
import java.util.ArrayDeque;
public class ArrayDequeQueueExample {
public static void main(String[] args) {
ArrayDeque<String> queue = new ArrayDeque<>();
// 添加元素到队列的尾部
queue.add("Java");
queue.add("Python");
queue.add("C++");
// 获取并删除队列的头部元素
String element = queue.remove();
System.out.println("Removed element: " + element);
// 获取队列的头部元素
String peekElement = queue.peek();
System.out.println("Peeked element: " + peekElement);
}
}
以上代码示例分别使用了LinkedList和ArrayDeque实现了一个队列，并进行了enqueue操作。在代码中，我们使用add方法向队列
