java - 哪种数据结构对 Java 中的时间序列数据敏感？

Question

我是 Java 的新手，所以我不确定在这里选择哪种数据结构比较好。我会将加速度计、陀螺仪和磁力计数据(9 个值)存储在一个列表中，稍后用于平滑、显示和一些信号处理。

我的想法是创建一个对象MyObject有十个成员:时间戳和九个方向/运动值，它们都 float 。然后我会将数据存储在 ArrayList<MyObject> 中.这是个好主意还是我忽略了什么？

该列表最多包含 100k 个值。

Answer 1

首先使用 TreeMap 来提高查找性能。

TreeMap

注意(在文档中):

This implementation provides guaranteed log(n) time cost for the containsKey, get, put and remove operations.