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