队列（Queue）是一种数据结构，它是一种先进先出（First-In-First-Out，FIFO）的数据结构，即最先进入队列的元素最先被移除。
队列的特点是只能在队尾插入元素，在队头删除元素。插入操作称为入队（Enqueue），将元素放入队尾；删除操作称为出队（Dequeue），将队头元素移除。
队列通常用于需要按照顺序处理元素的场景，例如任务调度、消息传递、缓冲区等。
在计算机内存中，队列的实现通常是通过使用数组或链表来存储队列中的元素。队头指针（Front Pointer）指向队头元素的位置，队尾指针（Rear Pointer）指向队尾元素的位置。
在编程中，可以使用数组、链表或双端队列等数据结构来实现队列。在 Java 中，可以使用 LinkedList 类或 ArrayDeque 类来实现队列的功能。
Java 的 Queue 是一个接口，它是 Java 集合框架中的一部分。Queue 接口继承自 Collection 接口，它提供了一些额外的方法来支持队列的特性，如插入、删除和检查元素等。
常用的 Queue 实现类有 LinkedList 和 PriorityQueue。这些实现类都实现了 Queue 接口，因此可以使用 Queue 接口中定义的方法来操作队列。根据具体的需求，选择合适的实现类来创建队列对象。
Queue接口的一些常用方法包括：
add(E e)：将指定元素插入队列的尾部，如果队列已满，则抛出异常。
offer(E e)：将指定元素插入队列的尾部，如果队列已满，则返回false。
remove()：移除并返回队列的头部元素，如果队列为空，则抛出异常。
poll()：移除并返回队列的头部元素，如果队列为空，则返回null。
element()：返回队列的头部元素，但不移除该元素，如果队列为空，则抛出异常。
peek()：返回队列的头部元素，但不移除该元素，如果队列为空，则返回null。
Java 中常用的 Queue 实现类有：
使用链表实现的队列，可以作为普通队列使用。具有先进先出的特点。例如：
Queue<String> queue = new LinkedList<>();
使用优先级堆实现的队列，可以按照元素的优先级进行排序。具有优先级的特点。例如：
Queue<Integer> queue = new PriorityQueue<>();
使用循环数组实现的双端队列，既可以作为队列使用，也可以作为栈使用。例如：
Queue<String> queue = new ArrayDeque<>();
下面是一个使用 Java 的 Queue 接口的完整示例，代码如下：
import java.util.LinkedList;
import java.util.Queue;
public class QueueExample {
public static void main(String[] args) {
// 创建一个队列
Queue<String> queue = new LinkedList<>();
// 添加元素到队列
queue.add("Apple");
queue.add("Banana");
queue.add("Orange");
// 获取队列的大小
System.out.println("队列的大小：" + queue.size());
// 检查队列是否为空
System.out.println("队列是否为空：" + queue.isEmpty());
// 获取队列的头部元素
System.out.println("队列的头部元素：" + queue.peek());
// 遍历队列并打印元素
System.out.println("遍历队列并打印元素：");
for (String element : queue) {
System.out.println(element);
}
// 移除队列的头部元素
String removedElement = queue.remove();
System.out.println("移除的元素：" + removedElement);
// 获取队列的头部元素
System.out.println("队列的头部元素：" + queue.peek());
// 清空队列
queue.clear();
System.out.println("清空队列后的大小：" + queue.size());
}
}运行示例，输出结果：
队列的大小：3 队列是否为空：false 队列的头部元素：Apple 遍历队列并打印元素： Apple Banana Orange 移除的元素：Apple 队列的头部元素：Banana 清空队列后的大小：0
在上面的示例中，我们首先创建了一个 LinkedList 对象，并将其赋值给 Queue 接口的引用。LinkedList 实现了 Queue 接口，因此可以用来创建队列。
然后，我们使用 add() 方法将元素添加到队列的尾部。使用 size() 方法获取队列的大小，使用 isEmpty() 方法检查队列是否为空。
接下来，使用 peek() 方法获取队列的头部元素，并使用 for-each 循环遍历队列并打印元素。
然后，使用 remove() 方法移除队列的头部元素，并打印移除的元素。再次使用 peek() 方法获取队列的头部元素。
最后，使用 clear() 方法清空队列，并使用 size() 方法获取队列的大小。
Queue 更多方法的详细用法请参考 Java API。
川公网安备51010802032098
