首页 \ 问答 \ 番石榴的IntervalTree(IntervalTree in Guava)

番石榴的IntervalTree(IntervalTree in Guava)

我正在使用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

谢谢


I am working with Guava's Range class for processing intervals. I wanted to know if it is possible to find the closest interval from a set of intervals to a given point/interval by using some of the Guava's collection containers ?

I tried searching for interval trees in Java and here is what I found. I would prefer to do it by using one of the Guava classes if possible.

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

Thanks


原文:https://stackoverflow.com/questions/15149857
更新时间:2020-01-27 21:28

最满意答案

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

但一般来说,除了类型的比较排序之外,Guava Range对距离,度量或任何其他内容一无所知 。 他们不知道1015更接近11


Guava doesn't provide this, though you might be able to build such a thing on top of a RangeSet by finding the first range before and after a given point.

But generally, Guava Ranges know nothing about distances, metrics, or anything except the comparison ordering of a type. They don't know that 10 is closer to 11 than 15.

2019-02-05

相关问答

更多

番石榴图书馆和GWT(Guava libraries and GWT)

从该页面的介绍性PDF中, 你可以在...上使用这些库 在JDK 6上 在Android上 我们认为。 需要志愿者帮助我们测试。 在Google App Engine上 我们认为。 需要志愿者帮助我们测试。 在GWT - 斑点! 因为GWT的JDK库支持很多 也许2/3这些图书馆的东西到目前为止GWT安全 只是寻找@GwtCompatible ! 性能? 不一定好 From the introductory PDF on that page, You can use these libraries ...

使用Immutablemap番石榴的优点(Advantage of using Immutablemap guava)

最终的映射只意味着引用(指针)不能改变。 您仍然可以改变地图的内容(例如,map.put(k,v),map.remove(k)等)。 不可变映射是一种不能改变内容的映射。 您无法添加,删除或清除地图。 有关不可变集合的许多优点,请参阅此处 。 A final map just means that the reference (pointer) cannot change. You can still mutate the contents of the map (e.g., map.put(k, ...

扩展番石榴收藏(Extending Guava collections)

正如其他人所指出的,你应该更喜欢委托继承。 您想要实现所需类的目的是使用LinkedHashMultimap作为委托来扩展ForwardingSetMultimap 。 这是一个看起来如何的例子: public final class MyMap extends ForwardingSetMultimap<String, Object> { private final SetMultimap<String, Object> delegate = LinkedHashMultimap ...

为什么球衣重新包装番石榴?(Why jersey repackaged guava?)

除非你修改Jersey本身,否则你不应该使用重新打包的依赖:它是Jersey内部的一部分,专门用于避免与用户依赖性冲突的重新打包。 Unless you're modifying Jersey itself, you shouldn't use a repackaged dependency: it's part of the internals of Jersey, repackaged specifically to avoid conflicts with user dependencies ...

番石榴的版本如何工作?(How do the versions of Guava work?)

如果有帮助,你可以告诉他你有我们的许可,认为它是5.0而不是05。 我们所有的版本看起来都像guava-r ## ...除非我们每月发布8个1/3的年份,在这种情况下,我们将获得番石榴-r100,并真正搞砸了整个字典顺序。 你的PM的意思是“不稳定”是什么意思? 从版本号假设任何积极或消极的东西并不是一个好主意。 告诉我们他正在寻找什么样的保证,我们会尽力回答这些问题。 “稳定”并不意味着太多(毕竟,被弃用的库是稳定的,因为我们永远不会改变它!)。 (请注意,我们的邮件列表(请参阅我们的项目页面h ...

番石榴的IntervalTree(IntervalTree in Guava)

Guava没有提供这个,尽管你可以通过找到给定点之前和之后的第一个范围来在RangeSet之上构建这样的东西。 但一般来说,除了类型的比较排序之外,Guava Range对距离,度量或任何其他内容一无所知 。 他们不知道10比15更接近11 。 Guava doesn't provide this, though you might be able to build such a thing on top of a RangeSet by finding the first range befor ...

番石榴,gwt和eclipse(guava, gwt and eclipse)

好的,看看你的进口线。 它看起来像这样吗? import com.google.gwt.thirdparty.guava.common.base.Predicate; 那是错的。 将其更改为: import com.google.common.base.Predicate; 如果您在Eclipse中使用完成辅助 - 控制空格键 - 请研究提供的完成列表。 不要只选择第一个。 向右看,它将以浅灰色文本标识完成源。 如果您正在查看thirdparty.guava,请转到下一个,直到您看到googl ...

不缓存的番石榴缓存(Guava Cache that does not cache)

当然。 CacheBuilder.newBuilder().maximumSize(0)将完成这项工作。 Sure. CacheBuilder.newBuilder().maximumSize(0) will do the job.

番石榴有空吗?(is there isEmpty in Guava? [duplicate])

要检查Collection是否为空和空,您必须自己进行空检查。 Guava开发者主张不要将null用于Collection s - 请参阅Guava Wiki上的IdeaGraveyard : 更喜欢返回空集合而不是null。 然后一个简单的isEmpty检查就足够了。 编辑: 请参阅Guava的主要开发人员的回答 。 To check if Collection is both null and empty, you must do null check by yourself. Guava d ...

相关文章

更多

最新问答

更多
  • 如何保护Solr只允许SELECT请求给用户并禁止其他任何东西?(How to secure Solr to allow SELECT request to only users and disallow anything else?)
  • XPath表达式无效/错误TFHpple SWIFT 1.2(XPath Expression not working/incorrect TFHpple SWIFT 1.2)
  • css3 3D变换不能平滑地制作动画(css3 3D transform doesn't animate smoothly)
  • 运行时错误'91'和Outlook.Application = <对象变量或没有设置块变量>?(Run-time error '91' & Outlook.Application = Object variable or With block variable not set?)
  • 慢的webservice问题(Slow webservice problem)
  • textview的不正确对齐方式(Improper alignment of a textview)
  • 在第一步“Hello World”中出现Java错误(Cannot run “Hello World” program in Eclipse)
  • 为什么十六进制地址是14个字符?(why the hex address is 14 character?)
  • 如何在Python中的不同类中使用变量?(How to use variable in different classes in Python?)
  • asp:GridView HYPERLINKFIELD - datanavigateurlformatstring中的asp代码(asp:GridView HYPERLINKFIELD - asp code inside datanavigateurlformatstring)
  • 关于adaboost算法(About adaboost algorithm)
  • 在Matlab上内置图像(Built in Images on Matlab)
  • java swing:输入键事件时焦点丢失(java swing: Focus lost on enter key event)
  • C#中的通用约束,T是相同的TSomethingElse,对吧?(Generic constraints in C#, T is the same TSomethingElse, right?)
  • 从mybatis中的光标获取数据(Fetching data from cursor in mybatis)
  • 在运行时从XML构建对象的最佳方法(Best way for building objects out of XMLs at runtime)
  • 在整个窗口中拉伸sf :: Sprite(Stretch sf::Sprite across entire window)
  • Selenium Node API Web驱动程序等待超时处理程序(Selenium Node API web driver wait timeout handler)
  • 函数使用并且是map的一部分(循环依赖?)(Function uses and is part of map (circular dependency?))
  • 是否可以在C ++ 14中使用可选模板参数创建类型元组?(Is possible to make a tuple of types with optional template parameters in C++14?)
  • PHP从窗帘后面打印/ f(PHP prints /f from behind the curtains)
  • JFrame的contentPane的LayoutManager(LayoutManager of JFrame's contentPane)
  • 用于Instagram Feed的图像滚动(Image Roll Overs for Instagram Feed)
  • 如何显示拉伸字体(双倍宽度/高度)?(How to display stretched font (double width/height)?)
  • 文件操作API在fileapi.h和stdio.h中的WP8差异?(WP8 differences between file manipulation APIs in fileapi.h and stdio.h?)
  • 保存失败后Rails没有回滚事务()(Rails not rolling back transaction after failed save())
  • jqgrid中的分页问题与数组数据(Pagination problem in jqgrid with array data)
  • 重定向时,通过其他页面上的URL调用javascript函数(Call javascript function through url on otherpage while Redirecting)
  • 如何使用InvokeCommandAction调用我的方法并传入参数?(How do I go about using InvokeCommandAction to call a method of mine and pass in parameters?)
  • Jquerymobile按钮仅显示页面的第一个外观(Jquerymobile buttons are shown only first apperance of the page)