在scala.math包中,有两个用于实现比较的接口,Ordered与Ordering。实现了Ordered接口的类具备了比较的特性;而实现了Ordering接口的类提供了某种类型用于比较的方法。
Ordered要实现的方法:
def compare(that: A): Int
Ordering要实现的方法:
def compare(x: T, y: T): Int
此外Ordered还提供了一个隐式转换从T转换为Ordered[T],隐式参数为Ordering[T],如下:
object Ordered {
/** Lens from `Ordering[T]` to `Ordered[T]` */
implicitdef orderingToOrdered[T](x: T)(implicit ord: Ordering[T]): Ordered[T] =
new Ordered[T] {defcompare(that: T): Int = ord.compare(x, that) }
}
因此,在spark的SortByKey算子进行排序的时候,会根据实现Ordering接口的类来把key的类型转换为Ordered[key],进而进行排序。