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應該滿足您的要求。