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

Question

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

Answer 1

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

Answer 2

我认为LRUMap符合您的需求。