java - 具有有限元素的 FIFO 映射

Question

我需要一个 HashMap 或一个简单的 Map，它具有固定数量的元素 (n)，就像一个 FIFO 排队。

因此，直到元素编号为 <= n 时，新元素才简单地放入 map 中。

对于元素编号 > n，第一个插入的元素被删除，最新的元素被放入 map 中。

Java 中是否有类似的东西，或者我必须实现它？

Answer 1

您可以使用 LinkedHashMap 执行此操作，如下所示:

new LinkedHashMap<K, V>(n) {
  @Override protected boolean removeEldestEntry(Entry<K, V> entry) {
    return size() > n;
  }
};