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
来源:简书