JAVA 队列

在 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 方法清空队列中的所有元素等。