java - 只存储最近的 n 个条目的字典或类似数据结构？

Question

我想知道是否有一个内置的 Java 数据结构，其行为类似于字典，但只保留固定数量的最近条目。所以我可以保持大小或多或少不变，但也让它表现得像字典或哈希图。

Answer 1

您可以通过扩展 LinkedHashMap 轻松创建一个。添加条目时，请检查大小并删除最旧的项目（如果已达到最大大小）。

Answer 2

我认为LRUMap将满足您的需要。