scala TreeMap - 如何获取indexOf和要用于切片或视图方法的元素

时间:2016-01-22 20:23:53

标签: scala

我正在尝试找到一个可以进行常量查找的数据结构,然后从该点扫描下一个已排序的元素,直到到达end元素。基本上对有序集进行线性扫描,但不是从第一个元素开始,它应该从特定元素开始,这样我就可以有效地扫描范围。 TreeMap可能是一个正确的数据结构。如果我错了,请纠正我。我正在尝试使用其def slice(from: Int, until: Int): TreeMap[A, B]并提供fromto值作为indexOf元素来开始和结束扫描。我找不到一个基于Key获取indexOf treeMap元素的方法。我确信它在内部存在,但是它暴露在哪里?另外,这种方法的表现是什么?从第一个元素做线性扫描真的更好吗?

1 个答案:

答案 0 :(得分:2)

我认为,您正在寻找TreeMap.from()TreeMap.iteratorFrom()TreeMap.range()