java 队列

Java 中的队列（Queue）是一种数据结构，它遵循先进先出（First-In-First-Out，FIFO）的原则。在 Java 中，队列是由 java.util.Queue 接口定义的。Queue 接口有多个实现类，包括 LinkedList、PriorityQueue、ArrayBlockingQueue 等。

下面是一个使用 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("Alice");
        queue.add("Bob");
        queue.add("Charlie");

        // 获取队列头部元素并删除
        String head = queue.poll();
        System.out.println("Head of the queue: " + head);

        // 获取队列头部元素但不删除
        String peek = queue.peek();
        System.out.println("Peek of the queue: " + peek);

        // 遍历队列
        for (String s : queue) {
            System.out.println(s);
        }
    }
}

输出结果：

Head of the queue: Alice
Peek of the queue: Bob
Bob
Charlie