是否有Scala版本的NavigableMap？

Question

在Java 1.6中,引入了NavigableMap(和NavigableSet)接口,并更新了TreeMap以实现新接口.除此之外,NavigableMap对于询问诸如"集合中哪个元素最接近X？"之类的问题非常有用(请参阅FrançoisSarradin的这篇优秀博客文章,以获得示例和讨论).

我希望在Scala 2.8的TreeMap实现中找到类似的东西,但唉,它似乎并非如此(至少,它并不明显).是否有另一个类似于Java的NavigableMap的Scala类或特征？如果没有,是否有一些简单的Scala习语可以用来实现类似的东西？

我意识到我可以使用Java的TreeMap,但我想留在Scala集合框架内(如果只是为了简单).

Answer 1

在不可变集合上，具有反向引用使得集合不可能持久化。因此，人们使用拉链来穿过这些结构。Anti-xml有一个在处理 XML 时使用拉链的很好的例子。