有没有相当于Apache Commons CircularFifoBuffer的番石榴?

2022-09-02 12:14:26

我需要一个数据结构,可以按FIFO顺序有效地缓冲特定数量的元素。

正如这个问题中提到的,Apache Commons有一个CircularFifoBuffer,但遗憾的是它并没有被归纳。存在一些分叉,但我不确定它们的维护状态。

由于番石榴是满足我收藏需求的首选图书馆,我想知道:番石榴有好的选择吗?如果没有,我应该在我的项目中实现它,基于Apache Commons的CircularFifoBuffer吗?


答案 1

开始番石榴15.0 - 您可以使用驱逐队列


答案 2

我在番石榴中没有看到类似的东西,但是围绕ArrayDeque构建的ForningQueue怎么样,您可以在其中检查,等上的容量,如果它已经满了,则检查旧条目?add()offer()remove()