java - 返回与数据结构中存储的时间最接近的时间

Question

我目前正在创建一个公交车时刻表应用程序。截至目前，它获取当前日期和时间。我目前有很多次公交车即将到来的时间。我想将当前时间与数组中的时间进行比较，并返回最接近的时间......代表下一类车。不过，每一站都有不同的时刻表，每个方向都有不同的时刻表。而且它们几乎每天都会变化。

是否有任何人可以推荐更好的数据结构来存储和调用这些数据？我的代码非常困惑，因此想要一种比数组更好的比较、存储和返回数据的方法。

谢谢。

Answer 1

我建议使用heap data structure (最小堆)。每次最上面的元素将代表最近的事件，因此您可以删除它并对其进行操作(计算下一个事件的时间)，然后再次插入它。它既简单又快速。