Collections.sort()是java内部的,基于快排的排序函数。在学习过程中,自定义的比较规则Compareator中的compare()函数返回值不易理解,在此写下一些思考。
Collections.sort()默认升序排序,如果需要实现降序排序,就需要进行传入自定义Compareator。例子:
public static void main(String[] args) {
//创建一个list
int[] arr = {3,8,1,4,5,7,6,2};
List<Integer> list = new ArrayList<Integer>();
for(int i = 0; i < arr.length; i++) {
list.add(arr[i]);
}
//1. 默认升序排序
Collections.sort(list);
//2. 自定义比较规则
Collections.sort(list, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
/**
* 返回负数,第一个元素排在第二个元素前面;
* 返回0,第二个元素等于第一个元素;
* 返回正数,第一个元素排在第二个元素后面;
* 下面代码为降序排列比较规则
*/
return o2 - o1;
}
});
}