队列和映射类型功能的混合

Question

据我所知，队列是一种通过头部和/或尾部访问的集合类型。

我还了解映射是一种集合类型，包含许多唯一的键，每个键都有一个关联的值。

我需要的是一个具有固定数量值的地图，其中的键将被设置一次，并且在首次设置后不会更改。

我无法理解的困难部分是让这些值充当具有固定长度的队列，可以将其推送，而不影响密钥。

例如：

初始集合（顶部的最新项目）：

Key1, Value1
Key2, Value2
Key3, Value3

添加新值后的集合 NewValue：

Key1, NewValue
Key2, Value1
Key3, Value2

因此，我希望键保持不变，并且能够通过将最旧的值推到末尾来添加新值，并且将所有其他值进一步向下移动到最后。

如果框架内没有这样的类型，有人可以推荐一种实现它的方法吗？

谢谢你！

编辑： 为什么我需要这样做的一个例子：

我需要能够访问这些值 根据当时的时间段 创建于。
示例：

键：0 将包含今天的值
键：-1 将包含昨天的值
键：-2 将包含两天前的值
等等

每次仅输入一个值 天，并且一个值将始终是 每天都进入。

Answer 1

听起来您可以使用：

new LinkedHashMap<Long,V>(initialCapacity, loadFactor, false) {
    protected boolean removeEldestEntry(Map.Entry<Long,V> e) {
        return size() > MAX_ENTRIES;
    }
};

要在该地图中获取或放置项目，您需要规范化您的时间戳，例如当天的 00:00:00.000。

这种方法的一个优点是，当违反“每天都会输入一个值”的假设时，它不会默默地失败。

Answer 2

所以，你实际上是在谈论数组的索引。

我只是将“ArrayList”包装在您的对象中。

您的 push 方法还会从末尾删除“最旧”的元素。您可以定义诸如 getToday() 和 getPriorDay(numDaysBackFromToday) 之类的方法。

但是，如果您实际上没有存储日期，那么您会在其中使用大量幻数或数据的时间。您希望数据已正确加载。

就我个人而言，我会使用与 LinkedHashMap 中的数据关联的时间戳并迭代以找到所需的时间戳。

Answer 3

我重新思考了有关幻数的问题，并决定使用带有正索引的预定义集合类型会更容易。然后，当我达到所需的最大值数时，我将简单地让 Push 方法将最后一个项目从末尾删除。

然后我会让我的类将 -1 解释为 1 以获得所需的值。

谢谢你的帮助，我只是想太多了。