java - 是否有一个固定大小的队列可以删除过多的元素？

Question

我需要一个固定大小的队列。当我添加一个元素并且队列已满时，它应该自动删除最旧的元素。

Java 中有现成的实现吗？

Answer 1

实际上是LinkedHashMap正是你想要的。您需要重写 removeEldestEntry 方法。

最多包含 10 个元素的队列示例:

  queue = new LinkedHashMap<Integer, String>()
  {
     @Override
     protected boolean removeEldestEntry(Map.Entry<Integer, String> eldest)
     {
        return this.size() > 10;   
     }
  };

如果“removeEldestEntry”返回 true，则最旧的条目将从 map 中删除。