限界に達した場合に新しい項目を追加する前に古い項目を削除する能力を持つコレクション

Question

限界に達した場合に新しい項目を追加する前に古い項目を削除する機能と制限を持つコレクションを知っているのは誰ですか？

古いものは先頭に配置されたエントリです。

Answer 1

org.apache.commons.collections4.queue.CircularFifoQueueからApache Commons Collectionsまでは、コンストラクタCircularFifoQueue(final int size)を使用する必要があります。

CircularFifoQueueは、フルサイズの場合は最も古い要素を置き換える固定サイズの先入れ先出しキューです。 CircularFifoQueueの削除順序は、挿入順序に基づいています。要素は追加されたのと同じ順序で削除されます。反復順序は削除順序と同じです。

例：

class Test { 
    public static void main(String[] args) { 
     Queue<Integer> numbers = new CircularFifoQueue<>(2); 
     for (int i = 0; i < 4; i++) { 
      numbers.add(i); 
      System.out.println("Iteration#" + i + " : " + numbers); 
     } 
    } 
} 

// Output: 
// Iteration#0 : [0] 
// Iteration#1 : [0, 1] 
// Iteration#2 : [1, 2] 
// Iteration#3 : [2, 3]