自定义排序,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;
}
}