java - 更好的数据结构，用于检索日期之间的数据

Question

我有一个类，它将日期存储为键，将价格存储为值。我的数据结构存储了大约 5M 个条目。当我想检索某个日期范围内的数据时，我将循环遍历数据结构并检查当前数据是否在该日期范围内。

例如

if (startDate >= data.date && data.date <= endDate)
   //do something

但是，这是极其低效的。有更好的方法吗？

Answer 1

如果内存/性能不是限制*，您可以简单地使用 TreeMap，它有 subMap method允许您过滤时间窗口:

TreeMap<Date, Double> data = ...;
for (Double price : data.subMap(startDate, true, endDate, true).values()) {
    //do something with price
}

*即例如，如果您不需要将价格保持为原始 double