Java装箱拆箱混淆与Comparator问题：int数组为何不能用Integer比较器？

一、为什么Comparator<int>不合法但Comparator<int[]>可以？ #

Java泛型的设计规则是仅支持引用类型作为泛型参数，不允许使用基本类型（比如int、char、double等）：

• int是基本数据类型，不属于引用类型范畴，所以Comparator<int>在语法上就是非法的，编译器会直接报错。
• 而int[]是数组类型，在Java中所有数组都是Object的子类，属于引用类型，因此Comparator<int[]>符合泛型规则，能被编译器接受。

二、原代码的解决方案及理想编码方式 #

原代码的核心问题是：Arrays.sort针对基本类型数组（int[]）的重载方法，不支持传入Comparator；只有针对对象数组（比如Integer[]）的重载方法才允许自定义比较器。

解决方案步骤 #

1. 将int[]转换为Integer[]，让数组元素成为引用类型，才能使用带Comparator的排序方法。
2. 调整比较器逻辑：要拼接出最大数字，需让拼接后更大的组合排在前面，也就是比较i1+i2和i2+i1时，返回s2.compareTo(s1)（逆序比较）。
3. 处理特殊情况：如果排序后的第一个元素是0，说明所有元素都是0，直接返回"0"，避免输出"000..."这类无效结果。

理想编码实现 #

import java.util.Arrays;
import java.util.Comparator;

public String largestNumber(int[] nums) {
    // 将int[]转换为Integer[]
    Integer[] numObjects = Arrays.stream(nums).boxed().toArray(Integer[]::new);
    
    // 自定义比较器：按拼接后的字符串逆序排序
    Comparator<Integer> comparator = (i1, i2) -> {
        String s1 = i1 + "" + i2;
        String s2 = i2 + "" + i1;
        // 逆序比较，让大的组合排在前面
        return s2.compareTo(s1);
    };
    
    Arrays.sort(numObjects, comparator);
    
    // 处理全0的边界情况
    if (numObjects[0] == 0) {
        return "0";
    }
    
    // 拼接最终结果
    StringBuilder result = new StringBuilder();
    for (Integer num : numObjects) {
        result.append(num);
    }
    
    return result.toString();
}

补充说明 #

• 用Arrays.stream(nums).boxed()可以快速将基本类型数组转为对应包装类数组，代码简洁高效。
• 比较器使用s2.compareTo(s1)而非s1.compareTo(s2)，是因为默认排序是升序，我们需要降序排列以保证大的组合在前。
• 必须处理全0的情况，否则输入[0,0]时会返回"00"，不符合业务预期。

内容的提问来源于stack exchange，提问作者curiousengineer