3

我正在尝试在 Java 中创建一个FIFO（先进先出）数据结构，该结构的容量有限，并在没有足够空间容纳新元素时删除最旧的元素。例如：

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 的一部分）？线程安全并不重要。

4

1 回答 1

5

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

于 2013-04-18T17:24:14.777 回答