Java 队列如何实现先进先出

在 Java 中，可以使用 java.util.Queue 接口及其实现类（如 LinkedList、PriorityQueue 等）来实现先进先出（FIFO）的数据结构。下面是一个简单的示例，展示了如何使用 LinkedList 实现先进先出的队列：

import java.util.LinkedList;
import java.util.Queue;

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

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

        // 从队列中移除并打印元素
        System.out.println("First element: " + queue.poll()); // 输出：First element: 1
        System.out.println("Second element: " + queue.poll()); // 输出：Second element: 2

        // 查看队列头部元素
        System.out.println("Head element: " + queue.peek()); // 输出：Head element: 3
    }
}

在这个示例中，我们使用 LinkedList 作为队列的实现类。通过调用 add() 方法将元素添加到队列的末尾，然后使用 poll() 方法从队列的头部移除并返回元素。这样，我们可以确保遵循先进先出的顺序。此外，还可以使用 peek() 方法查看队列头部的元素，但不移除它。