有界，自动丢弃，无阻塞，并发收集

Question

我正在寻找一个收藏集：

• 是Deque/ List-即支持在“顶部”（最新项移到顶部）- deque.addFirst(..)/中插入元素list.add(0, ..)。可以是Queue，但是迭代顺序应该相反-即，最近添加的项应排在第一位。
• 有界-即限制为20件
• 达到容量上限时，自动丢弃最旧的项目（“在底部”的那些，首先添加）
• 非阻塞-如果双端队列为空，则检索不应阻塞。如果双端队列已满，则也不应阻止/返回false / null / throw异常。
• 并发-多个线程应该能够对其进行操作

我可以LinkedBlockingDeque将其包装到我的自定义集合中，add该集合在操作时会检查大小并丢弃最后一个项目。有更好的选择吗？

Answer 1

我做了一个简单的实现：

public class AutoDiscardingDeque<E> extends LinkedBlockingDeque<E> {

    public AutoDiscardingDeque() {
        super();
    }

    public AutoDiscardingDeque(int capacity) {
        super(capacity);
    }

    @Override
    public synchronized boolean offerFirst(E e) {
        if (remainingCapacity() == 0) {
            removeLast();
        }
        super.offerFirst(e);
        return true;
    }
}

就我的需求而言，这已经足够了，但是它应该是经过证明的方法，不同于addFirst/ offerFirst仍然遵循阻塞双端队列的语义。