请问在Java中保存最后N个元素的有限大小队列

Question

在Java中保存最后N个元素的有限大小队列

关于Java库的一个简单而快速的问题：是否有一个现成的类实现了Queue具有固定的最大大小-也就是说，它总是允许添加元素，但它将悄悄地删除Head元素，以容纳新添加的元素的空间。

当然，手动实现它很简单：

import java.util.LinkedList;public class LimitedQueue<E> extends LinkedList<E> {
    private int limit;

    public LimitedQueue(int limit) {
        this.limit = limit;
    }

    @Override
    public boolean add(E o) {
        super.add(o);
        while (size() > limit) { super.remove(); }
        return true;
    }}

据我所见，Javastdlib中没有标准的实现，但可能在ApacheCommons中有这样的实现吗？

Answer 1

ApacheCommonsCollection 4有一个CircularFifoQueue<>这就是你要找的。引用javadoc：CircularFifoQueue是一个具有固定大小的先入先出队列，如果已满，则替换其最老的元素。&nbsp;&nbsp;&nbsp;&nbsp;import&nbsp;java.util.Queue; &nbsp;&nbsp;&nbsp;&nbsp;import&nbsp;org.apache.commons.collections4.queue.CircularFifoQueue; &nbsp;&nbsp;&nbsp;&nbsp;Queue<Integer>&nbsp;fifo&nbsp;=&nbsp;new&nbsp;CircularFifoQueue<Integer>(2); &nbsp;&nbsp;&nbsp;&nbsp;fifo.add(1); &nbsp;&nbsp;&nbsp;&nbsp;fifo.add(2); &nbsp;&nbsp;&nbsp;&nbsp;fifo.add(3); &nbsp;&nbsp;&nbsp;&nbsp;System.out.println(fifo); &nbsp;&nbsp;&nbsp;&nbsp;//&nbsp;Observe&nbsp;the&nbsp;result:&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;//&nbsp;[2,&nbsp;3]如果使用的是ApacheCommons集合的旧版本(3.x)，则可以使用CircularFifoBuffer在没有仿制药的情况下，这基本上是一回事。更新：在发布支持泛型的公用集合版本4之后更新的答案。

Answer 2

番石榴现在EvictingQueue,&nbsp;一个非阻塞队列，当试图向队列中添加新元素时，它会自动将元素从队列的头部逐出，并且队列已经满了。import&nbsp;java.util.Queue;import&nbsp;com.google.common.collect.EvictingQueue;Queue<Integer>&nbsp;fifo&nbsp;=&nbsp;EvictingQueue.create(2);&nbsp;fifo.add(1);&nbsp;fifo.add(2);&nbsp;fifo.add(3);&nbsp;System.out.println(fifo);&nbsp;//&nbsp;Observe&nbsp;the&nbsp;result:&nbsp;//&nbsp;[2,&nbsp;3]

Answer 3

我还会保留并返回Super.Add(O)中的值！public&nbsp;class&nbsp;LimitedQueue<E>&nbsp;extends&nbsp;LinkedList<E>&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;private&nbsp;int&nbsp;limit; &nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;LimitedQueue(int&nbsp;limit)&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;this.limit&nbsp;=&nbsp;limit; &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;@Override &nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;boolean&nbsp;add(E&nbsp;o)&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;boolean&nbsp;added&nbsp;=&nbsp;super.add(o); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;while&nbsp;(added&nbsp;&&&nbsp;size()&nbsp;>&nbsp;limit)&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;super.remove(); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;added; &nbsp;&nbsp;&nbsp;&nbsp;}}