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;
}
