Java中Queue接口是FIFO抽象,推荐用ArrayDeque实现;其offer/poll/peek方法比add/remove/element更安全;ArrayDeque非线程安全且禁null,PriorityQueue不保证FIFO,多线程应选ConcurrentLinkedQueue。

Java中的Queue接口是用于实现先进先出(FIFO)数据结构的标准抽象,它不直接提供具体实现,而是由如LinkedList、ArrayDeque、PriorityQueue等类实现。使用时应优先选择ArrayDeque作为普通队列,它在性能和内存效率上优于LinkedList。
Queue接口的核心方法区别
Queue提供了两套语义相近但异常处理不同的方法:
-
add(e) 和 remove():操作失败时抛出
IllegalStateException(add)或NoSuchElementException(remove) -
offer(e) 和 poll():操作失败时返回
false或null,更安全,推荐日常使用 -
element() 和 peek():分别获取但不移除队首元素;前者失败抛异常,后者返回
null
常用实现类的选择建议
不同实现类适用场景差异明显:
- ArrayDeque:无界、非线程安全,支持高效头尾操作,是普通FIFO队列的首选
-
LinkedList:虽实现
Queue,但本质是双向链表,随机访问慢,仅在需同时用作列表时考虑 -
PriorityQueue:基于堆实现,按自然顺序或自定义
Comparator排序,不保证FIFO,适合任务调度等场景 - ConcurrentLinkedQueue:线程安全、无锁、高并发,适合多线程生产-消费模型
基础代码示例(ArrayDeque)
以下是最简实用写法:
你接手一个需求时,是不是经常这样:"改一个小字段 → 结果把不相关的代码也改了"、"需求说得很模糊 → 做着做着发现跑偏了"、"数据库加个字段 → 上线才发现漏了数据兼容"、"做了个新功能 → 一个月后自己都忘了当时怎么设计的"、"写到一半被中断 → 再回来不知道从哪继续";这个 Skill 就是专门解决这些问题的。 它会自动探测你的项目环境(JDK、Spring Boot、ORM、数据库、前端框架),记在
立即学习“Java免费学习笔记(深入)”;
Queue<String> queue = new ArrayDeque<>();
queue.offer("first"); // 入队
queue.offer("second");
String head = queue.poll(); // 出队 → "first"
String peek = queue.peek(); // 查看队首 → "second"
注意:ArrayDeque不允许插入null,否则offer()等方法会抛NullPointerException。
避免常见误区
实际开发中容易踩坑的地方:
- 误用
Stack类(已过时),应改用ArrayDeque模拟栈(调用push()/pop()) - 将
PriorityQueue当作普通队列使用,导致顺序不符合预期 - 在多线程环境下直接使用
ArrayDeque,引发ConcurrentModificationException或数据错乱 - 用
size() == 0判断空队列,虽可行,但更规范写法是isEmpty()

















