Каков хороший способ моделирования календарной базы данных на Java?

Question

Я получаю данные из файла CSV в формате {timestamp}, {data1}, {data2}.

. Я ищу разумный и разумный способ сохранить эти данные в структуре данных, чтобы я моглегко выполните следующее:

1. Для данного объекта Date найдите правильные данные, связанные с этой датой.
2. Если для даты нет прямого соответствия, найдите предыдущееи следующие предметы.

Первое требование легко выполняется с помощью Hashtable.Второй был бы простым, если бы Hashtable имел свойственный порядок, и в этом случае я мог бы просто найти самую большую запись, которая все еще ниже моей заданной даты для предыдущего элемента, и следующую для следующего.

Так как это не так, какую структуру данных использовать здесь?

Answer 1

Использовать SortedMap.

Используйте Map.get (), чтобы получить точно совпадающие данные. Если данные недоступны, используйте SortedMap.tailMap (дата) и SortedMap.headMap (дата) для извлечения элементов, больших и меньших указанной даты.