相关疑难解决方法(0)

它是否缺乏时间,某些技术问题还是有理由不存在？

我有几乎相同的数据结构中提到的问题,可以将一系列键映射到值,但对于Scala.

也就是说,我希望有一个非重叠的1D范围[a [i],b [i])的可变系统,它将映射到某种值v [i].执行此类工作的标准基础数据结构是红黑树.

我希望它拥有的操作,最好是所有操作都应该具有O(log n)的复杂度:

• 通过指定其中的任何点来查询并获取给定范围(开始,结束,存储值)或缺少它
• 在此结构中插入新范围
• 从结构中删除范围

所以,我想到目前为止,我看到以下变种,所有这些都有其缺点:

• 在Java的TreeMap上滚动自己的容器- 快速而肮脏,但由于缺乏适当的维护而长期可能不好
• 使用Guava的RangeMap - 可能,但在Scala集合世界中会非常尴尬
• 尝试使用Scala的红黑树实现并尝试自己滚动,但是,我想这很难,因为Scala的TreeMap只是不可变的,并且错过了直接的查找方法,例如Java的TreeMapfloorEntry

我在这里错过了什么吗？是否存在使用Scala中心API扩展基本Scala集合的类似Guava的维护良好的集合扩展库？

强烈相关的问题:

• 将Java TreeMap代码迁移到Scala？ - 提到"只使用Java的TreeMap"并忘记其他任何事情
• 此问题的Java版本:
  • 可以将一系列键映射到值的数据结构
  • 整数区间内的Hashtable键
  • 使用java map进行范围搜索
  • Java - 适用于搜索间隔的数据结构