Java 中可以使用 java.util.Queue 接口和 LinkedList/ArrayDeque 实现队列。创建队列时可使用 java.util.LinkedList(),入队用 offer(),出队用 poll(),查看队首用 peek()。ArrayDeque 可限制队列容量。其他方法包括 size()(返回元素数)、isEmpty()(检查是否为空)和 clear()(清除元素)。队列广泛用于消息处理、任务调度和事件循环等场景。
Java 队列的使用
队列是一种遵循先进先出(FIFO)原则的数据结构。在 Java 中,可以使用 java.util.Queue 接口及其实现类,如 LinkedList 和 ArrayDeque 来表示队列。
用法
创建队列
要创建队列,可以使用以下代码:
Queuequeue = new LinkedList<>();
入队
要向队列末尾添加一个元素,可以使用 offer() 方法:
queue.offer("Hello");出队
要从队列头部移除一个元素,可以使用 poll() 方法:
String message = queue.poll();
查看队首元素
要查看队列中队首的元素,可以使用 peek() 方法:
String firstMessage = queue.peek();
队列容量
如果希望限制队列容量,可以使用 ArrayDeque 类,并指定最大容量作为构造函数的参数:
ArrayDequequeue = new ArrayDeque<>(10);
其他方法
队列还提供了其他方法,例如:
size():返回队列中元素的数量isEmpty():检查队列是否为空clear():清除队列中的所有元素应用
队列广泛应用于各种场景,例如: