leetcode【排序】这个自定义排序的比较器感觉不好直接想出来，需要多练欸

自定义排序，Collections.sort()
介绍Collections.sort()

class Solution {
    public int[] relativeSortArray(int[] arr1, int[] arr2) {
        //进行一个自定义排序
        Map<Integer, Integer> map = new HashMap<>();
        List<Integer> list = new ArrayList<>();
        for(int num : arr1) list.add(num);
        for(int i = 0; i < arr2.length; i++) map.put(arr2[i], i);
        Collections.sort(list, (x, y) -> {
            if(map.containsKey(x) || map.containsKey(y)) return map.getOrDefault(x, 1001) - map.getOrDefault(y, 1001);//根据value进行升序 value决定的就是数字再arr2中的排序，定义了顺序
            //Map.getOrDefault(key，默认值)；

/*Map中会存储一一对应的key和value。
如果 在Map中存在key，则返回key所对应的的value。
如果 在Map中不存在key，则返回默认值。*/
            return x - y;  //不存在的按照升序排列
        });
        for(int i = 0; i < arr1.length; i++) arr1[i] = list.get(i);
        return arr1;
    }
}