如何在Java中高效创建大小受限的队列？

Java 中用于存储最后 N 个元素的大小受限队列

本文旨在解决 Java 编程中的一个常见问题：管理队列固定大小，在添加新元素时自动丢弃旧元素。虽然问题中手动提供的实现当然是可行的，但本讨论探讨了 Apache Commons Collections 库中的替代解决方案。

Apache Commons Collections: CircularFifoQueue

Apache Commons Collections 提供了一个名为 CircularFifoQueue 的类。满足大小限制队列的要求。根据其文档：

CircularFifoQueue 是一个先进先出队列，具有固定大小，如果已满，则会替换其最旧的元素。

用法：

使用 CircularFifoQueue 实现大小受限的队列很简单：

import java.util.Queue;
import org.apache.commons.collections4.queue.CircularFifoQueue;

Queue<integer> fifo = new CircularFifoQueue(2);
fifo.add(1);
fifo.add(2);
fifo.add(3);
System.out.println(fifo); // Output: [2, 3]</integer>

结果：

示例代码演示了 CircularFifoQueue 的容量保持为 2，当添加新元素时会丢弃最旧的元素。

额外选项：

如果使用旧版本的 Apache Commons Collections (3.x)，您可以选择 CircularFifoBuffer，它在功能上类似，但缺乏泛型支持。

结论：

对于需要管理大小有限的队列的情况，Apache Commons Collections通过 CircularFifoQueue 提供了方便且高效的实现。这消除了手动实现的需要，并提供了异常处理和线程安全的额外好处。

以上是如何在Java中高效创建大小受限的队列？的详细内容。更多信息请关注PHP中文网其他相关文章！