Java中的Queue
在Java中，Queue 接口代表了一个队列数据结构，它按照先进先出（First In, First Out，FIFO）的原则进行元素的操作。Queue 接口扩展自 Collection 接口，定义了一系列方法，包括添加、删除和检查元素等。在Queue接口中，常见的实现类包括 LinkedList、PriorityQueue 和 ArrayDeque。
基本操作：
以下是 Queue 接口的一些主要方法：
-
添加元素：
boolean add(E e): 将指定的元素插入队列。如果队列已满，则抛出异常。boolean offer(E e): 将指定的元素插入队列。成功时返回true，如果队列已满，则返回false。
-
获取并删除元素：
E remove(): 获取并移除队列的头部元素。如果队列为空，则抛出异常。E poll(): 获取并移除队列的头部元素。如果队列为空，则返回null。
-
获取但不删除元素：
E element(): 获取但不移除队列的头部元素。如果队列为空，则抛出异常。E peek(): 获取但不移除队列的头部元素。如果队列为空，则返回null。
queue.isEmpty(), 为空返回true，不为空返回false。
queue.peek(), 为空返回null，不为空返回栈顶元素。
queue.size(), 为空返回0，不为空返回一个大于1的整数。
示例：
import java.util.LinkedList;
import java.util.Queue;public class QueueExample {public static void main(String[] args) {// 创建一个队列Queue<String> queue = new LinkedList<>();// 添加元素queue.add("Java");queue.add("C++");queue.add("Python");// 获取并删除队头元素String removedElement = queue.poll();System.out.println("Removed element: " + removedElement);// 获取但不删除队头元素String peekedElement = queue.peek();System.out.println("Peeked element: " + peekedElement);// 添加更多元素queue.offer("JavaScript");queue.offer("Ruby");// 遍历队列System.out.println("Queue elements:");for (String element : queue) {System.out.println(element);}}
}
上述示例演示了 Queue 接口的基本用法，包括元素的添加、删除和检查等操作。在实际应用中，选择合适的 Queue 实现类取决于特定的需求，例如 LinkedList 可以用作通用队列，而 PriorityQueue 则实现了按照优先级排列的队列。
