クイックデザインのアプローチが必要

Question

orderTime（DateTimeオブジェクト）& orderID（String）を持つ膨大なファイルを読んでいます。どのデータ構造を使用することができますか？どのように時間範囲を指定すれば、すべての注文IDをその時間範囲の一部として与えることができますか？

Answer 1

リニアまたは非リニアのデータ構造を使用できます。線形データ構造は、時間線に基づいたソート順で注文IDを有するリンクされたリストと同じくらい単純であり得る。 また、Calender-Queueに行くこともできます。範囲間の照会には非常に効率的です。

Answer 2

binary search treeを使用すると、一部のキーの対応する値だけでなく、ツリーのすべての部分がそのキーよりも大きいか小さいかをすばやく見つけることができます。

たとえば、JavaではTreeMap、特にheadMap,tailMap、およびsubMapのメソッドを使用できます。使用例：

SortedMap<Date, String> map = new TreeMap<>(); 
map.put(someDate, someId); 
... 
SortedMap<Date, String> between = map.subMap(fromDate, toDate);