Caching 用于缓存最近计算的数据的数据结构

问题：是否有一种[键，值]条目的数据结构，它具有非常快速查找，并且大小有限，可以根据条目的年龄将其丢弃

在以下情况下需要这样做：

• 该程序正在运行一个优化程序，其中对节点进行评估
• 节点的评估相对昂贵
• 优化经常到达相同的节点
• 节点的重新访问具有时间局部性（较旧的节点不太可能再次出现）
• 键是值的小集合（1到10个整数），值是单个整数

我想记住最初对节点的评估，以提高性能。 但并不是所有访问的节点都可以存储，因为这样会占用太多内存