如何在Java中创建队列

在Java中，可以使用java.util.Queue接口和其实现类来创建队列。以下是几种常见的方法：

1. 使用 LinkedList 实现队列

LinkedList 类实现了 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("Element 1");
        queue.add("Element 2");
        queue.add("Element 3");

        // 查看队列的头部元素
        System.out.println("Queue head: " + queue.peek());

        // 移除并返回队列的头部元素
        System.out.println("Removed element: " + queue.remove());

        // 遍历队列中的所有元素
        for (String element : queue) {
            System.out.println(element);
        }
    }
}

2. 使用 ArrayDeque 实现队列

ArrayDeque 是一个双端队列，也可以用作队列。

import java.util.ArrayDeque;
import java.util.Queue;

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

        // 添加元素到队列
        queue.add("Element 1");
        queue.add("Element 2");
        queue.add("Element 3");

        // 查看队列的头部元素
        System.out.println("Queue head: " + queue.peek());

        // 移除并返回队列的头部元素
        System.out.println("Removed element: " + queue.remove());

        // 遍历队列中的所有元素
        for (String element : queue) {
            System.out.println(element);
        }
    }
}

3. 使用 PriorityQueue 实现优先队列

PriorityQueue 是一个基于优先级的队列，元素按照自然顺序或者通过构造函数提供的 Comparator 进行排序。

import java.util.PriorityQueue;
import java.util.Queue;

public class PriorityQueueExample {
    public static void main(String[] args) {
        // 创建一个优先队列
        Queue<Integer> priorityQueue = new PriorityQueue<>();

        // 添加元素到优先队列
        priorityQueue.add(3);
        priorityQueue.add(1);
        priorityQueue.add(2);

        // 查看优先队列的头部元素
        System.out.println("Priority Queue head: " + priorityQueue.peek());

        // 移除并返回优先队列的头部元素
        System.out.println("Removed element: " + priorityQueue.remove());

        // 遍历优先队列中的所有元素
        for (Integer element : priorityQueue) {
            System.out.println(element);
        }
    }
}

4. 使用 ConcurrentLinkedQueue 实现线程安全的队列

ConcurrentLinkedQueue 是一个线程安全的队列，适用于多线程环境。

import java.util.Queue;
import java.util.concurrent.ConcurrentLinkedQueue;

public class ConcurrentQueueExample {
    public static void main(String[] args) {
        // 创建一个线程安全的队列
        Queue<String> concurrentQueue = new ConcurrentLinkedQueue<>();

        // 添加元素到队列
        concurrentQueue.add("Element 1");
        concurrentQueue.add("Element 2");
        concurrentQueue.add("Element 3");

        // 查看队列的头部元素
        System.out.println("Queue head: " + concurrentQueue.peek());

        // 移除并返回队列的头部元素
        System.out.println("Removed element: " + concurrentQueue.remove());

        // 遍历队列中的所有元素
        for (String element : concurrentQueue) {
            System.out.println(element);
        }
    }
}

这些示例展示了如何在Java中创建和使用不同类型的队列。根据具体需求选择合适的队列实现类。