Arrays.sort()根据值大小对索引排序

Java中有个排序的api：

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

该排序方法会根据比较器进行排序，如果没有写比较器，就是默认排序（由低到高）

public static void main(String[] args) {
        Integer[] arr = new Integer[]{3, 1, 2, 6, 5, 4};

        //相当于：Arrays.sort(arr); 因为默认就是o1-o2
        Arrays.sort(arr, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o1 - o2;
            }
        });

	//1,2,3,4,5,6
        for (Integer integer : arr) {
            System.out.println(integer);
        }
    }

如果我们现在有个数组arr，我们想对该数组进行由大到小的排序，使用这个api是没有问题的。

public static void main(String[] args) {
        Integer[] arr = new Integer[]{3, 1, 2, 6, 5, 4};

        Arrays.sort(arr, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2 - o1;
            }
        });

	//6,5,4,3,2,1
        for (Integer integer : arr) {
            System.out.println(integer);
        }
    }

那如果我们有一个list，我们不需要对他本身排序，但是我们想知道他排序之后的索引值怎么办？这时就需要一些骚操作了。

    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>(List.of(3,1,2,6,5,4));
        Integer[] arr = new Integer[list.size()];
        for(int i = 0;i<6;i++){
            arr[i] = i;
        }
        System.out.println("before:");
        for (Integer integer : arr) {
            System.out.print(integer+" ");
        }

        //根据list的值对arr进行排序
        Arrays.sort(arr, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return list.get(o1) - list.get(o2);
            }
        });

        System.out.println("\nafter:");
        for (Integer integer : arr) {
            System.out.print(integer+" ");
        }
    }

运行结果：

before:
0 1 2 3 4 5 
after:
1 2 0 5 4 3 

可以看到，此时的索引值如果映射到list内，list就是一个有序的列表