30得票8回答
能够将一系列键映射到一个值的数据结构

我正在尝试寻找一个数据结构,可以将特定范围内的值映射到一个键。 例如,我有以下条件: 从1到2.9,我想将其映射到A。 从4到6,我想将其映射到B。 从6.5到10,我想将其映射到C。 我有一个值为5,我想将它映射到一个键。因此,根据上述条件,我应将其映射到B。 有没有Java中的...

22得票6回答
在Java中获取键范围内的值。

假设我在Java中有一个类似以下的Map:{ 39:"39 to 41", 41:"41 to 43", 43:"43 to 45", 45:">=45" } 如果键按排序顺序排列(可以使用treemap或linkedhashmap),现在如果我尝试获取一个值,该值大于等于39...

18得票1回答
Scala范围/区间映射结构

我有一个和能够将一系列键映射到值的数据结构中提到的问题几乎相同,但是针对的是Scala。 也就是说,我想要一个可变的一维非重叠区间[a[i], b[i]),它将映射到某种值v[i]。用于执行这种工作的标准底层数据结构是红黑树。 我希望它具有以下操作,最好所有操作的复杂度都为O(log n)...