Arrays.sort()方法重写模板
Arrays.sort(T[], new Comparator<T>() {
public int compare(T a, T b){
return fa - fb;
}
});
要点:
①对序列进行排序,序列中单位元素的类型T,决定了重写Comparator类中的参数类型
②fa/fb表示自定义的排序方式,返回正数表示参数a大于参数b,不一定是两个参数相减。
③默认为从小到大排序,用参数a减参数b。若需要从大到小排序,则用参数b减参数a。(同②,不一定是相减,从小到大排按正常思路,参数a大则返回正数;若要从大到小排,则按相反思路,参数a大则返回负数)
重写Arrays.sort()实现二维数组排序
假设数组为int[][] nums = new int[n][2],n为任意正整数,这里第二维为2只是为了简化示例代码
按照模板要点分析:
①要排序的序列为二维数组,即以一维数组为单位元素形成的一维数组(前一个一维数组是内部小的一维数组,后一个是指整个序列本身),因此T为int[]
②排序方式为按nums[i][0]排序,若相等则按nums[i][1]排序
③按默认的从小到大排序
public static void main(String[] args) {
int[][] nums = new int[][]{{1,3},{1,2},{4,5},{3,7}};
Arrays.sort(nums, new Comparator<int[]>() {
public int compare(int[] a, int[] b){
if(a[0]==b[0]){
return a[1] - b[1];
}else {
return a[0] - b[0];
}
}
});
for(int i=0;i<nums.length; i++){
System.out.println(Arrays.toString(nums[i]));
}
/*输出:
[1, 2]
[1, 3]
[3, 7]
[4, 5]
*/
}