数组排序--Java

题目：给你两个数组，arr1和arr2 ，arr2中的元素各不相同 ，arr2中的每个元素都出现在arr1中 ，对arr1中的元素进行排序，使arr1中项的相对顺序和arr2中的相对顺序相同。 未在arr2中出现过的元素需要按照升序放在arr1的末尾。

示例： 输入：arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]

输出：[2,2,2,1,4,3,3,9,6,7,19]

在Java中，要实现这个排序功能，我们可以创建一个自定义的比较器（Comparator），它首先检查元素是否在arr2中，如果在，则按照arr2中的顺序进行排序；如果不在，则将所有不在arr2中的元素视为具有相同的顺序（比arr2中的任何元素都大），并且它们之间按照自然顺序（升序）排序。

下面是一个Java方法的实现：

import java.util.*;  
  
public class CustomSort {  
  
    public static void main(String[] args) {  
        int[] arr1 = {2, 3, 1, 3, 2, 4, 6, 7, 9, 2, 19};  
        int[] arr2 = {2, 1, 4, 3, 9, 6};  
        int[] sortedArr1 = sortArrayByOrder(arr1, arr2);  
          
        for (int num : sortedArr1) {  
            System.out.print(num + " ");  
        }  
    }  
  
    public static int[] sortArrayByOrder(int[] arr1, int[] arr2) {  
        // 创建一个映射，用于存储arr2中元素的索引  
        Map<Integer, Integer> orderMap = new HashMap<>();  
        for (int i = 0; i < arr2.length; i++) {  
            orderMap.put(arr2[i], i);  
        }  
  
        // 使用自定义比较器对arr1进行排序  
        Arrays.sort(arr1, new Comparator<Integer>() {  
            @Override  
            public int compare(Integer a, Integer b) {  
                // 如果两个元素都在arr2中，则比较它们在arr2中的顺序  
                if (orderMap.containsKey(a) && orderMap.containsKey(b)) {  
                    return orderMap.get(a) - orderMap.get(b);  
                }  
                // 如果a在arr2中而b不在，则a应该在b前面  
                else if (orderMap.containsKey(a)) {  
                    return -1;  
                }  
                // 如果b在arr2中而a不在，则b应该在a前面  
                else if (orderMap.containsKey(b)) {  
                    return 1;  
                }  
                // 如果a和b都不在arr2中，则按照自然顺序排序  
                else {  
                    return a - b;  
                }  
            }  
        });  
  
        return arr1;  
    }  
}

这段代码首先创建了一个HashMap，orderMap，用于存储arr2中每个元素的索引。然后，它使用Arrays.sort方法和一个自定义的比较器对arr1进行排序。在比较器中，它首先检查两个元素是否都在arr2中，如果是，则比较它们在arr2中的顺序。如果一个元素在arr2中而另一个不在，那么arr2中的元素应该排在前面。如果两个元素都不在arr2中，则按照它们的自然顺序（升序）进行排序。

运行这段代码将输出：

2 2 2 1 4 3 3 9 6 7 19

这符合题目要求，arr1中的元素按照arr2中的相对顺序进行了排序，并且未出现在arr2中的元素（如7和19）被放在了最后，并且它们自身也按照升序排列。