Java中Queue接口和LinkedList实现-java教程-PHP中文网

Java中Queue接口和LinkedList实现

P粉602998670

发布： 2025-09-24 20:19:01

原创

469人浏览过

Queue接口遵循FIFO原则，LinkedList实现Queue可用于队列操作；2. 推荐使用offer、poll、peek方法避免异常；3. 非并发场景用LinkedList，线程安全场景选用ConcurrentLinkedQueue或ArrayBlockingQueue。

java中queue接口和linkedlist实现

在Java中，Queue 是一个用于表示队列的接口，遵循“先进先出”（FIFO）的原则。元素从队尾入队，从队头出队。Java中的 LinkedList 类不仅实现了 List 接口，还实现了 Queue 接口，因此可以用作队列使用。

Queue 接口常用方法

Queue 接口定义了一些基本操作，常见的方法包括：

add(e)：将元素插入队列，成功返回 true，队列满时抛出异常
offer(e)：将元素插入队列，成功返回 true，失败返回 false（更推荐使用）
remove()：移除并返回队头元素，队列为空时抛出异常
poll()：移除并返回队头元素，队列为空时返回 null
element()：返回但不移除队头元素，队列为空时抛出异常
peek()：返回但不移除队头元素，队列为空时返回 null

LinkedList 实现 Queue

LinkedList 是一个双向链表结构，天然适合实现队列行为。它实现了 Queue 接口，可以直接调用上述方法。

示例代码：

ViiTor实时翻译

AI实时多语言翻译专家！强大的语音识别、AR翻译功能。

116

查看详情

立即学习“Java免费学习笔记（深入）”；

Queue<String> queue = new LinkedList<>();

queue.offer("A");
queue.offer("B");
queue.offer("C");

System.out.println(queue.peek());  // 输出 A
System.out.println(queue.poll());  // 输出 A
System.out.println(queue.poll());  // 输出 B
System.out.println(queue.isEmpty()); // 输出 false

登录后复制