Comparator接口排序底层原理分析

Comparator接口排序底层原理分析

Comparator接口用来定义两个对象之间的比较方法，它有一个叫做compare的方法，函数签名如下：

int compare(T o1,T o2)

查看sort方法的相关源码，我发现其中有这样一段代码：

如果compare的返回值为正数，就交换进行比较的两个元素的位置。
结论

• 如果让 x > y 时compare(x,y)返回正数，那么交换 x 和 y 的位置后大的元素在后，这就实现了升序排序；
• 如果让 x < y 时compare(x,y)返回正数，那么交换位置后小的元素在后，这就实现了降序排序。

这就是Comparator对象控制排序方式的原理。

// 升序。
// 若o1 - o2 < 0，则o1小于o2，不用交换，即为升序。
// 若o1 - o2 > 0，则o1大于o2，交换后小的在前，大的在后，即为升序。
int compare(int o1, int o2){
     return o1 -o2;
}

// 降序。
// 若o2 - o1 < 0，则o2小于o1，不用交换，即降序。
// 若o2 - o1 > 0，则o2大于o1，交换后大的在前，小的在后，即为降序。
int compare(int o1, int o2){
     return o2 -o1;
}

来自链接：https://www.jianshu.com/p/32f9578b9acc
来源：简书