FIFO缓冲器与覆盖最古老的元素

Question

我试图在Java中创建FIFO (first in first out)数据结构，这将有能力有限，并删除最古老的元素时，没有对新的足够空间的能力有限。例如：

FIFO<Integer> fifo = new FIFO<Integer>(100); // 100 elements maximum 
for (int i = 0; i < 500; i++) { 
    fifo.write(i); 
} 
assert fifo.read() == 400; // elements 0..399 are lost 

我重新发明了一个轮子吗？你能推荐一些图书馆（或者它可能是JDK的一部分）吗？线程安全并不重要。

Answer 1

Apache的Common.Collections有CircularFifoBuffer应该满足您的要求。