JDK是否有类似EvictingQueue的有限FIFO队列？EvictingQueue与CircularFifoQueue选哪个？

一、JDK标准库有没有符合需求的队列？ #

很遗憾，JDK原生并没有直接提供这种「满容量时自动移除最早元素」的FIFO队列。你提到的ArrayBlockingQueue是典型的有界阻塞队列，当队列满时，offer()方法会返回false（不阻塞），add()会抛出异常，但都不会自动移除已有的元素——就像你示例里的结果，队列始终保持[1, 2]，新元素无法插入也不会挤掉旧元素。

其他JDK自带的队列比如LinkedBlockingQueue、PriorityQueue也都不具备自动淘汰旧元素的特性，要么阻塞，要么拒绝新元素。

二、EvictingQueue vs CircularFifoQueue：选哪个更优？ #

既然JDK没有现成实现，那从Google Guava的EvictingQueue和Apache Commons Collections的CircularFifoQueue里选的话，得看你的项目场景和依赖情况：

1. 两者的核心共性 #

都完全匹配你的需求：创建时指定最大容量，当队列满时，新元素加入会自动移除最早加入的元素，比如你给出的示例：

// Guava EvictingQueue
Queue<Integer> fifo = EvictingQueue.create(2);
fifo.add(1); fifo.add(2); fifo.add(3);
System.out.println(fifo); // 输出 [2, 3]

// Apache CircularFifoQueue
Queue<Integer> fifo2 = new CircularFifoQueue<>(2);
fifo2.add(1); fifo2.add(2); fifo2.add(3);
System.out.println(fifo2); // 输出 [2, 3]

2. 差异与选择建议 #

• 依赖生态优先：

  • 如果你的项目已经引入了Guava（很多Java后端、Android项目都会用），优先选EvictingQueue。Guava的API设计更贴近现代Java的使用习惯，泛型支持更流畅，还有很多配套工具方法（比如和Iterables、Optional的整合），后续维护和扩展也更方便。
  • 如果项目已经在用Apache Commons系列库，或者需要兼容JDK 8以前的老版本，CircularFifoQueue会更合适，它的兼容性更好，不需要额外引入大的依赖包。

• 实现细节与性能：

  • EvictingQueue底层基于ArrayDeque实现，元素添加、移除操作性能稳定，Guava在并发场景下的设计更严谨，文档也更完善。
  • CircularFifoQueue基于循环数组实现，内存连续性更好，在频繁读写的高并发场景下理论上性能略优，但大多数业务场景下这种差异可以忽略。另外它实现了BoundedCollection接口，能更明确地暴露有界集合的特性。

• 额外特性：

  • EvictingQueue支持remainingCapacity()方法直接查看剩余可用容量，还可以通过EvictingQueue.create(int capacity, Supplier<E> supplier)创建带元素初始化的队列，灵活性更高。
  • CircularFifoQueue的isEmpty()、isFull()方法更直观，对于判断队列状态更直接。

总的来说，如果没有特殊的版本兼容需求，优先推荐Guava的EvictingQueue，因为它的API更友好，生态更完善，后续遇到问题也更容易找到解决方案。

内容的提问来源于stack exchange，提问作者nimo23