java - Guava 中的 IntervalTree

Question

我正在使用 Guava 的 Range 类来处理间隔。我想知道是否可以通过使用一些 Guava 的收集容器从一组间隔中找到最接近给定点/间隔的间隔？

我尝试在 Java 中搜索区间树，这就是我找到的结果。如果可能的话，我更愿意使用其中一个 Guava 类来完成此操作。

http://picard.sourceforge.net/javadoc/net/sf/picard/util/IntervalTree.html http://tribble.googlecode.com/svn/trunk/src/org/broad/tribble/index/interval/IntervalTree.java

谢谢

Answer 1

Guava 没有提供这个，尽管你可以在 RangeSet 之上构建这样的东西通过找到给定点之前和之后的第一个范围。

但一般来说，Guava Range对距离、指标或除类型比较顺序之外的任何事情一无所知。他们不知道 10 比 15 更接近 11。