引擎盖下的Scala SortedMap

Question

我使用SortedMap存储有序元素：

val map = SortedMap("Kim" -> 90, "Steve" -> 22, "Alex" -> 12)

我的问题是：

1. SortedMap下的实现是什么？
2. SortedMap和Red black tree一样吗？
3. SortedMap在Java中是一个接口，为什么在Scala中它可以被实例化？

Answer 1

SortedMap在Scala中的默认植入是TreeMap，即不变的红黑树。不要与Java的java.util.TreeMap混淆，后者是可变的。

为什么Scala中的SortedMap可以被实例化？它不能，这是一个特性，但SortedMap伙伴对象提供了以这种方式初始化对象的灵活性。