Arrays.sort() 实现降序排列 && Comparator接口实现的坑

利⽤Collections的reverseOrder⽅法：

Arrays.sort(arr,Collections.reverseOrder());

利⽤Comparator接⼝复写compare⽅法：

import java.util.*;

public class InverseOrder{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] arr = sc.nextLine().split(" ");  //输入“1 2 4 3”
        int[] nums = new int[arr.length];
        for(int i=0;i<arr.length;i++){
            nums[i] = Integer.parseInt(arr[i]);
        }
        Integer[] numsInteger = toInteger(nums);  //int[]需要封装成Integer[]
        Arrays.sort(numsInteger, new MyComparator());
        System.out.println(Arrays.toString(numsInteger));  //输出“[4, 3, 2, 1]”
    }

    public static Integer[] toInteger(int[] intArray) {
        Integer[] result = new Integer[intArray.length];
        for (int i = 0; i < intArray.length; i++) {
            result[i] = Integer.valueOf(intArray[i]);
        }
        return result;
    }
}
class MyComparator implements Comparator<Integer>{
    @Override
    public int compare(Integer arg0, Integer arg1){
        return arg0 > arg1 ?-1:1;
    }
}

这里将int[]封装成为Integer[]对象的原因是：

当用于测试的nums数组类型为int[]时，其升序排序是正确的，但是降序排序报错:

java: 对于sort(int[],java.util.Comparator<java.lang.Object>), 找不到合适的方法
    方法 java.util.Arrays.<T>sort(T[],java.util.Comparator<? super T>)不适用
      (推论变量 T 具有不兼容的上限
        等式约束条件：int
        下限：java.lang.Object)
    方法 java.util.Arrays.<T>sort(T[],int,int,java.util.Comparator<? super T>)不适用
      (无法推断类型变量 T
        (实际参数列表和形式参数列表长度不同))

可以看到sort的实现

• public static void sort(Object[] a)
• public static <T> void sort(T[] a, Comparator<? super T> c)

第二个方法T[] a 只能存放对象，不能存放基本数据类型，如果放int类型或报错，放入Integer则正常

int是基本数据类型之一，不需要实例化就能用

Integer是int的包装类，需要实例化

两者存在自动装箱封箱，可以适应不同需求

但这里使用的是数组，存在一种“容器”，该“容器”里面存放了两种类型的数据，所以需要手动转化