java queue

Java中的队列（Queue）是一种数据结构，它按照先进先出（FIFO）的原则进行操作。Java提供了许多不同类型的队列实现，其中最常用的是LinkedList和ArrayDeque。

LinkedList可以用作队列的实现，它提供了添加元素到队尾、获取队头元素、移除队头元素等基本操作。以下是使用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("Apple");
        queue.offer("Banana");
        queue.offer("Orange");

        // 获取队头元素
        String head = queue.peek();
        System.out.println("Queue head: " + head);

        // 移除队头元素
        String removedElement = queue.poll();
        System.out.println("Removed element: " + removedElement);

        // 遍历队列中的元素
        System.out.println("Elements in the queue:");
        for (String element : queue) {
            System.out.println(element);
        }
    }
}

另一种常用的队列实现是ArrayDeque，它是一个基于数组的双端队列。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.offer("Apple");
        queue.offer("Banana");
        queue.offer("Orange");

        // 获取队头元素
        String head = queue.peek();
        System.out.println("Queue head: " + head);

        // 移除队头元素
        String removedElement = queue.poll();
        System.out.println("Removed element: " + removedElement);

        // 遍历队列中的元素
        System.out.println("Elements in the queue:");
        for (String element : queue) {
            System.out.println(element);
        }
    }
}

这两种队列实现都可以根据具体的需求选择使用。