java如何使用队列

队列的基本概念

队列是一种先进先出（FIFO）的数据结构，常用于任务调度、缓冲处理等场景。Java中可通过java.util.Queue接口及其实现类（如LinkedList、ArrayDeque）来操作队列。

创建队列

使用LinkedList或ArrayDeque实例化队列：

Queue<String> queue = new LinkedList<>(); // 链表实现的队列
Queue<Integer> arrayQueue = new ArrayDeque<>(); // 数组实现的队列

队列的常用操作

添加元素
使用add()或offer()方法：

queue.add("A"); // 队列满时抛出异常
queue.offer("B"); // 队列满时返回false

移除元素
使用remove()或poll()方法：

String head = queue.remove(); // 队列空时抛出异常
String next = queue.poll(); // 队列空时返回null

查看队首元素
使用element()或peek()方法：

String first = queue.element(); // 队列空时抛出异常
String firstSafe = queue.peek(); // 队列空时返回null

队列的线程安全实现

在多线程环境中，可使用java.util.concurrent包中的线程安全队列：

Queue<String> concurrentQueue = new ConcurrentLinkedQueue<>(); // 非阻塞队列
BlockingQueue<String> blockingQueue = new LinkedBlockingQueue<>(); // 阻塞队列

阻塞队列操作示例

blockingQueue.put("Task"); // 阻塞直到队列有空位
String task = blockingQueue.take(); // 阻塞直到队列有元素

队列的遍历

通过迭代器或循环遍历队列：

for (String item : queue) {
    System.out.println(item);
}
// 注意：遍历不会移除元素

实际应用示例

任务调度场景

Queue<Runnable> taskQueue = new LinkedList<>();
taskQueue.offer(() -> System.out.println("Task 1"));
taskQueue.offer(() -> System.out.println("Task 2"));

while (!taskQueue.isEmpty()) {
    taskQueue.poll().run(); // 依次执行任务
}

通过以上方法，可以灵活地在Java中实现队列的基本操作和高级应用。