Arrays.sort()对数组的逆序实现

        如果是比较一维数字数组的话,用Integer[]来初始化数组

Integer[] arr1 = new Integer[]{1,3,2};

然后要用Comparator来逆序,源码是这样的

public static <T> void sort(T[] a, Comparator<? super T> c) {
        if (c == null) {
            sort(a);
        } else {
            if (LegacyMergeSort.userRequested)
                legacyMergeSort(a, c);
            else
                TimSort.sort(a, 0, a.length, c, null, 0, 0);
        }
    }

我们写成这样并输出查看

Arrays.sort(arr1, new Comparator<Integer>(){
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2-o1;
            }
        });
System.out.println(Arrays.toString(arr1));

因为Comparator是要指定泛型的,所以不能int只能Integer,而比较器比较的是第一个入参中的元素,所以对于入参来说,就得是Integer类型的数组。也可以用lambda表达式写成这样

Arrays.sort(arr1, ((o1, o2) -> o2-o1));

        

        对于二维数组,要实现先按第一列逆序,如果第一列相同就按照第二列逆序,可以写成这样

        int[][] nums = {{1, 6}, {2, 3}, {2,1}};
        Arrays.sort(nums, new Comparator<int[]>() {
            @Override
            public int compare(int[] a, int[] b) {
                if(a[0]==b[0]){
                    return b[1]-a[1];
                }
                return b[0]-a[0];
            }
        });
        for(int i=0; i<nums.length; i++){
            System.out.println(Arrays.toString(nums[i]));
        }

此时Comparator指定的泛型是int[][]的元素int[]。

  • 3
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值