2016-08-22 71 views

回答

1

您應該使用org.apache.commons.collections4.queue.CircularFifoQueueApache 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]