我需要一个数据结构,可以按FIFO顺序有效地缓冲特定数量的元素。
正如这个问题中提到的,Apache Commons有一个CircularFifoBuffer,但遗憾的是它并没有被归纳。存在一些分叉,但我不确定它们的维护状态。
由于番石榴是满足我收藏需求的首选图书馆,我想知道:番石榴有好的选择吗?如果没有,我应该在我的项目中实现它,基于Apache Commons的CircularFifoBuffer吗?
开始番石榴15.0 - 您可以使用驱逐队列
我在番石榴中没有看到类似的东西,但是围绕ArrayDeque构建的ForningQueue怎么样,您可以在其中检查,等上的容量,如果它已经满了,则检查旧条目?add()offer()remove()
ArrayDeque
的ForningQueue
add()
offer()
remove()