【JAVA】队列

在Java中，队列是一种常见的数据结构，它遵循先进先出（FIFO）的原则。Java提供了java.util.Queue接口，该接口定义了队列的基本操作。常见的实现类有ArrayDeque和LinkedList，它们可以作为队列使用。

以下是一个使用ArrayDeque作为队列的示例代码：

import java.util.ArrayDeque;
import java.util.Deque;
 
public class QueueExample {
    public static void main(String[] args) {
        // 创建队列
        Deque<String> queue = new ArrayDeque<>();
 
        // 添加元素到队列
        queue.offer("A");
        queue.offer("B");
        queue.offer("C");
 
        // 查看队首元素
        System.out.println("队首元素: " + queue.peek());
 
        // 移除并返回队首元素
        System.out.println("移除的队首元素: " + queue.poll());
 
        // 再次查看队首元素
        System.out.println("现在的队首元素: " + queue.peek());
    }
}

在这个示例中，我们使用了offer方法向队列中添加元素，使用peek方法查看队首元素，使用poll方法移除并返回队首元素。

如果你想使用LinkedList作为队列，可以这样做：

import java.util.LinkedList;
import java.util.Queue;
 
public class QueueExample {
    public static void main(String[] args) {
        // 创建队列
        Queue<String> queue = new LinkedList<>();
 
        // 添加元素到队列
        queue.offer("A");
        queue.offer("B");
        queue.offer("C");
 
        // 查看队首元素
        System.out.println("队首元素: " + queue.peek());
 
        // 移除并返回队首元素
        System.out.println("移除的队首元素: " + queue.poll());
 
        // 再次查看队首元素
        System.out.println("现在的队首元素: " + queue.peek());
    }
}

在这两个示例中，我们都使用了offer方法来添加元素，peek方法来查看队首元素，以及poll方法来移除并返回队首元素。ArrayDeque和LinkedList都可以用作队列，选择哪一个取决于具体的应用场景和需求。