如何按值存储间隔和查找间隔？

Question

我有一个包含三个对象的列表，假设将其命名为数据。

1. 数据[0]有0-6
2. 数据[1]有6-13
3. 数据[2]有13-23

我有一个方法，它有两个参数，一个是starttime，另一个是endtime。我的要求是，如果输入值位于第一个对象之间，则此方法将返回第一个对象。如果输入值位于前两个对象之间，则该方法应返回前两个对象。我怎样才能做到这一点。谁能告诉我吗？

Answer 1

假设您没有重叠的范围，并且范围是连续的，如您的示例中所示（否则您将需要自己实现一些东西）：

您可以使用TreeMap来存储起始值或范围及其值，例如

TreeMap<Int, Object> map = new TreeMap<Int, Object>();
map.put(0, obj1);
map.put(6, obj2);
map.put(13, obj3);

然后使用TreeMap.floorEntry获取the greatest key less than or equal to the given key

然后你得到：

map.get(0); // obj1
map.get(3); // /obj2
nap.get(22); // obj3

您可以添加一个检查来查看键是否小于 0 或大于 23，并且不检查映射中的这些值。

对于您的问题，您可以检查starttime和endtime，看看是否得到相同的对象。