队列（Queue）是一种常见的数据结构，它遵循先进先出（First-In-First-Out，FIFO）的原则。在队列中，新元素插入在队列的后端，已有元素删除从队列的前端进行。
在Java中，队列是通过Queue接口来定义的，它继承自Collection接口。Queue接口提供了一组方法来操作队列中的元素，常用的方法有：
boolean add(E e)：将元素添加到队列的尾部，如果队列已满则抛出异常。
boolean offer(E e)：将元素添加到队列的尾部，如果队列已满则返回false。
E remove()：移除并返回队列的头部元素，如果队列为空则抛出异常。
E poll()：移除并返回队列的头部元素，如果队列为空则返回null。
E element()：返回队列的头部元素，如果队列为空则抛出异常。
E peek()：返回队列的头部元素，如果队列为空则返回null。
除了继承自Collection接口的方法，Queue接口还定义了一些特有的方法，如：
boolean offer(E e)：将元素添加到队列的尾部，如果队列已满则返回false。
E poll()：移除并返回队列的头部元素，如果队列为空则返回null。
E peek()：返回队列的头部元素，如果队列为空则返回null。
Queue接口的常用实现类有：
LinkedList：基于链表的实现，可以用作队列和双端队列。
ArrayDeque：基于数组的实现，可以用作队列和双端队列。
PriorityQueue：基于堆的实现，可以用作优先队列。
下面是一个使用LinkedList实现队列的示例代码：
import java.util.LinkedList;
import java.util.Queue;
public class QueueExample {
public static void main(String[] args) {
Queue<String> queue = new LinkedList<>();
// 添加元素到队列
queue.add("A");
queue.add("B");
queue.add("C");
// 获取队列头部元素并移除
String head = queue.poll();
System.out.println("Head: " + head);
// 获取队列头部元素但不移除
String peek = queue.peek();
System.out.println("Peek: " + peek);
// 遍历队列中的元素
for (String element : queue) {
System.out.println("Element: " + element);
}
}
}
输出结果：
Head: A
Peek: B
Element: B
Element: C
以上示例代码中，我们使用LinkedList实现了一个队列，并演示了添加元素、获取头部元素并移除、获取头部元素但不移除以及遍历队列中的元素的操作。
总结：
队列（Queue）是一种常见的数据结构，它遵循先进先出（FIFO）的原则。Java提供了Queue接口来定义队列，并提供了一组方法来操作队列中的元素。常用的Queue接口实现类有LinkedList、ArrayDeque和PriorityQueue。
