Java中数据的快速范围/间隔查找

Question

我有一个数据集，我需要从任意范围请求键、值数据（例如时间序列数据）。我该怎么做才能让它尽快运行？

我正在考虑类似于 Python pandas 进行范围切片的方式。

示例：

数据是key, value对：(0, value), (10, value), (20, value), (30, value), (41, value), (51, value), (60, value )...

查询：给我时间范围 10 到 40 的数据点。

一种可能性是构建一个区间树，遍历树以找到匹配的数组位置，然后使用 Arrays.copyOfRange。

Answer 1

您可以使用NavigableMap（JDK 中有两个实现），它有一个类似于切片的subMap 方法。

或者ArrayList 的键、值对（按键排序）。使用Collection.binarySearch 查找范围的结尾，然后使用sublist 获取您的切片。