Java 中怎么使用 LinkedList 实现队列（Queue）与双端队列（Deque）操作-java教程-PHP中文网

java中linkedlist直接实现queue和deque接口，可直接用作fifo队列（offer/poll/peek）和双端队列（offerfirst/polllast等），推荐使用接口方法以保证语义清晰、空值安全及实现可替换性。

java 中怎么使用 linkedlist 实现队列（queue）与双端队列（deque）操作

Java 中的 LinkedList 本身就实现了 Queue 和 Deque 接口，因此无需额外包装，直接用它就能做队列和双端队列的所有常见操作。

作为标准队列（FIFO）使用

把 LinkedList 当作普通队列时，遵循“先进先出”原则，推荐使用 Queue 接口定义的方法，语义清晰且安全：

入队：用 offer(E e)（成功返回 true，失败不抛异常；比 add() 更健壮）
出队：用 poll()（取并移除队首元素，为空时返回 null；比 remove() 更安全）
查看队首但不移除：用 peek()（为空时返回 null）

示例：

Queue queue = new LinkedList();
queue.offer("a");
queue.offer("b");
System.out.println(queue.peek()); // "a"
System.out.println(queue.poll()); // "a"
System.out.println(queue.poll()); // "b"

作为双端队列（Deque）使用

当需要从两端添加或删除元素时，直接把 LinkedList 当作 Deque 用。它支持头尾双向操作，方法命名明确区分方向：

JavaStoryDevelop

你接手一个需求时，是不是经常这样："改一个小字段 → 结果把不相关的代码也改了"、"需求说得很模糊 → 做着做着发现跑偏了"、"数据库加个字段 → 上线才发现漏了数据兼容"、"做了个新功能 → 一个月后自己都忘了当时怎么设计的"、"写到一半被中断 → 再回来不知道从哪继续"；这个 Skill 就是专门解决这些问题的。它会自动探测你的项目环境（JDK、Spring Boot、ORM、数据库、前端框架），记在

下载

队首操作：offerFirst(E)、pollFirst()、peekFirst()
队尾操作：offerLast(E)、pollLast()、peekLast()
也可用等价的栈风格方法：push() ≡ offerFirst()，pop() ≡ pollFirst()

示例（模拟滑动窗口最大值辅助结构）：

Deque deque = new LinkedList();
deque.offerLast(1);
deque.offerLast(3);
deque.offerFirst(0); // [0, 1, 3]
System.out.println(deque.pollFirst()); // 0
System.out.println(deque.pollLast()); // 3