java - 寻求固定长度的 LinkedList 变体，类似于

Question

我知道标题并没有真正说出我真正想要的东西，因为它很难用几句话解释清楚。

我正在寻找的是一个可以迭代的 Java 链接列表变体，但它在某种程度上具有固定长度。

你看，我想使用从遥测插件获得的数据来跟踪坎巴拉太空计划中模拟卫星的地面路径。但我只想显示过去大约两个小时的地面路径。现在，整个数据将被写入链接列表中，但随着时间的推移，列表变得越来越长，最终变得如此之大，以至于需要更长的时间来迭代这个列表才能获取轨道最后两个小时的数据，然后需要输入一组新数据。

因此，我正在寻找的链接列表变体将具有一定的固定长度，如果最旧条目和最新条目之间的时间超过两个小时的任务时间，则删除最后一个条目。这样我只需迭代相对较少的条目，而不是前一次航类的整个数据集(保存后将其转换为 CSV)。

非常感谢这里乐于助人的人们提供的任何帮助。

Answer 1

只需维护一个定期修剪LinkedList末尾的线程即可。为此你不需要任何特殊的东西。任何Queue实现都可能有效； ArrayDeque 可能是最好的。

或者用包装Queue实现来装饰LinkedList，该实现会丢弃太旧的元素。