在Java中建模类日历数据库的好方法是什么?

时间:2010-12-13 10:54:57

标签: java data-structures

我以{timestamp}, {data1}, {data2}格式从CSV文件中获取数据。

我正在寻找的是将数据存储在数据结构中的理智,明智的方式,以便我可以轻松地执行以下操作:

  1. 对于给定的Date对象,请找到与该日期关联的正确数据。
  2. 如果日期没有直接匹配,请找到上一个和下一个项目。
  3. Hashtable很容易满足第一个要求。如果Hashtable有一个固有的顺序,第二个很容易,在这种情况下,我可以找到仍然低于我前一个项目的给定日期的最大条目,以及下一个条目的下一个条目。

    既然不是这样,那么在这里使用什么是好的数据结构?

1 个答案:

答案 0 :(得分:2)

使用SortedMap。

使用Map.get()检索完全匹配的数据。如果没有可用数据,请使用SortedMap.tailMap(date)和SortedMap.headMap(date)来检索大于等于给定日期的元素。