java - 是否有任何实现 maxlen 的 java Deque，如 python collections.deque？

Question

Python 的 collections.deque有一个 maxlen 参数，这样

[...] the deque is bounded to the specified maximum length. Once a bounded length deque is full, when new items are added, a corresponding number of items are discarded from the opposite end. [...]

我一直在寻找一个实现 Deque interface 的类在 Java 中，这也是一样的。

public ArrayDeque(int numElements)看起来 numElements 只将双端队列初始化为该大小，但不将其强制为最大长度。

Answer 1

可能不会。 LinkedHashMap 有一些工具可以使用逐出策略构建缓存，但这对于您想要的东西来说可能有点矫枉过正。只需扩展双端队列并添加您的自定义逻辑；-)

---

编辑:

class MyFixedSizeDeque<T> extends ArrayDeque<T>
{
   private int maxSize;
   public MyDeque(int size)
   {
      this.maxSize = size; 
   }

   @Override
   public void addLast(T e)
   {
      this.addLast(e);
      if(this.size() > maxSize)
         this.removeFirst();
   } 
}

我的 Java 有点生疏，您可能想要重载更多的方法(或切换到组合而不是继承)，但我希望您能理解...