java - 我需要数据结构来有效处理日期

Question

我需要的是类似于 Hashtable 的东西，我将在其中填充所需日期的实际价格。

例如:我会放两个价格:1月1日:100USD，3月5日:89USD。

如果我在哈希表中搜索价格:hashtable.get(February 14th) 我需要它返回 1 月 1 日输入的实际价格，因为这是最后的实际价格。正常的哈希表实现不会给我任何东西，因为那个数据上没有任何内容。

我需要看看是否有这样的实现可以根据日期范围快速找到对象。

Answer 1

在我的脑海中，有几种方法，但我会使用 TreeMap<Date> (或 Calendar 等)。

当你需要拉出一个Date date , 请尝试以下操作:

1. 尝试 get(date)
2. 如果结果是null , 那么结果在 headMap(date).lastKey() 中

其中一个会起作用。当然，检查headMap(date)的大小首先是因为lastKey()会抛出 Exception如果它是空的。