如何在Scala中区分SortedMap和TreeMap？

Question

我发现分别尝试SortedMap和TreeMap会产生不同的火花作业性能。数据集中包含大数据的SortedMap导致的性能比TreeMap差。

但是我跟踪了源代码，发现使用SortedMap.empty [A，B]创建它时，sortedmap只是转换为树图。

implicit def canBuildFrom[A, B](implicit ord: Ordering[A]): CanBuildFrom[Coll, (A, B), SortedMap[A, B]] = new SortedMapCanBuildFrom[A, B]
def empty[A, B](implicit ord: Ordering[A]): ***SortedMap[A, B] = TreeMap.empty[A, B]***

有人可以给这个问题一些提示吗？ SortedMap.empty[A, B]和TreeMap.empty[A, B]之间的真正区别是什么？