所需的快速设计方法

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);