java - 如何有效地在整数范围列表中搜索 - java

Question

如何在整数范围列表中高效搜索？

我有一些包含重复值的范围列表。如果输入数字在范围内，我想获得值。

例如

<表类=“s-表”> <标题> 范围开始 范围结束 值 <正文> 10 75 一个 95 200 一个 300 455 B 570 650 C 201 250 一个 255 275 B

注意:开始和结束范围不重叠。

• 输入 260 预期输出 B
• 输入 195 预期输出 A

目前，我正在 HashMap 中保存并存储 {“10-75” , A} {'95-200”, B}... 我是

• 循环遍历 Map 的所有键，
• 拆分每个键，
• 转换为 int 并
• 检查给定的数字是否在范围内。
• 如果是，则获取该键的值

我认为在 Java 中可能有一些更有效的方法来处理这个问题。

任何帮助将不胜感激。

Answer 1

您可以使用Guava的RangeMap:

RangeMap<Integer, Character> rangeMap = TreeRangeMap.create();
rangeMap.put(Range.closed(10, 75), 'A');
rangeMap.put(Range.closed(95, 200), 'A');
rangeMap.put(Range.closed(300, 455), 'B');
rangeMap.put(Range.closed(570, 650), 'C');
rangeMap.put(Range.closed(201, 250), 'A');
rangeMap.put(Range.closed(255, 275), 'B');

Character character = rangeMap.get(61);
Character character2 = rangeMap.get(244);
Character character3 = rangeMap.get(270);

System.out.println(character);
System.out.println(character2);
System.out.println(character3);

输出:

A
A
B

注意:由于某种原因，它被标记为@Beta https://github.com/google/guava/issues/3376所以我想确保它是否用于生产用途。