首页 >Java >java教程 >如何在Java中轻松实现大小受限的队列?

如何在Java中轻松实现大小受限的队列?

Patricia Arquette
Patricia Arquette原创
2024-11-29 11:58:10750浏览

How Can I Implement a Size-Limited Queue in Java Easily?

Java 中大小受限队列的现成实现

队列在使用有限资源时非常有用,因为它可以确保在以下情况下删除最旧的元素:添加新元素。然而,手动实现这一点可能很麻烦。

Apache Commons Collections CircularFifoQueue

Apache Commons Collections 4 通过其 CircularFifoQueue 提供了一个方便的解决方案。根据其文档:

CircularFifoQueue is a first-in first-out queue with a fixed size that replaces its oldest element if full.

使用此类非常简单:

import org.apache.commons.collections4.queue.CircularFifoQueue;

CircularFifoQueue<Integer> queue = new CircularFifoQueue<>(2);
queue.add(1);
queue.add(2);
queue.add(3);
System.out.println(queue); // [2, 3]

请注意,尽管队列的最大大小为 2,但在添加 3 时如何删除最旧的元素 (1)。

对于旧版本的 Apache Commons Collections (3.x),可以使用 CircularFifoBuffer,其操作方式类似,但是缺少泛型。

以上是如何在Java中轻松实现大小受限的队列?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn