当前位置：首页 > news >正文

自定义排序注意点

news 来源：原创 2025/6/18 13:50:54

这段 Java 代码展示了两种排序方式的用法，分别是：

对普通数组进行排序（Integer[] nums）
对对象数组进行排序（Student[] students）

我来一步步给你讲清楚：

✅ 第1部分：普通数组降序排序

static Integer[] nums = {3, 1, 4, 1, 5, 9};

这是一个整型对象数组（Integer[]），不是基础类型 int[]，因为 Arrays.sort 的自定义排序器只接受对象数组。
接下来用一个 匿名内部类 实现 Comparator<Integer>：

Arrays.sort(nums, new Comparator<Integer>() {
    @Override
    public int compare(Integer a, Integer b) {
        return b - a; // 降序：大的在前
    }
});

➕解释：

Arrays.sort(数组, 比较器) 会按照你提供的规则来排。
compare(a, b) 返回：
- 0 表示 a > b，a 应该排在后面（升序）
- <0 表示 a < b，a 应该排在前面
所以 return b - a 就是降序的排序。

✅ 第2部分：对象数组排序（`Student[]`）

static class Student {
    String name;
    int score;
    Student(String name, int score) {
        this.name = name;
        this.score = score;
    }
}

➕解释：

定义了一个 Student 类，每个学生有两个属性：名字和成绩。

然后我们有一个数组：

Student[] students = {
    new Student("Alice", 90),
    new Student("Bob", 85)
};

排序逻辑如下：

Arrays.sort(students, new Comparator<Student>() {
    @Override
    public int compare(Student a, Student b) {
        if (a.score != b.score)
            return b.score - a.score; // 分数高的在前，降序
        return a.name.compareTo(b.name); // 分数相同按名字升序
    }
});

➕解释：

如果两个学生分数不相等，就按分数排，分数高的在前。
如果分数一样，就比较名字，按字母表顺序排（升序）。

✅ 总结

你能学到的点：

内容	解释
`Arrays.sort(数组, Comparator)`	对数组自定义排序
`return a - b`	升序
`return b - a`	降序
`对象数组`	需要根据字段来自定义排序
`compareTo()`	比较字符串大小的方法

如果你想打印排序后的结果，也可以加上：

System.out.println(Arrays.toString(nums)); // 打印排序后的数字数组

for (Student s : students) {
    System.out.println(s.name + " " + s.score);
}

这个问题问得非常好！我们来详细解释一下 Java 中 Comparator 的排序规则，尤其是 compare(a, b) 这个函数的返回值含义：

✅ 一、`compare(a, b)` 的返回值含义：

在 Java 的排序逻辑中（比如 Arrays.sort() 使用的 Comparator）：

`compare(a, b)` 返回值	意义
`< 0`	表示 a < b，a排前面
`= 0`	表示 a = b，位置不变
`> 0`	表示 a > b，a排后面

✅ 二、奇偶相同，按数值升序 `return a - b`

比如 a = 3, b = 5：

return a - b = 3 - 5 = -2；

因为是负数，表示 a < b，3 会排在 5 前面，这就实现了升序排序。

✅ 三、奇偶不同，奇数 < 偶数：

➤ 如果 a 是奇数，b 是偶数：

例如 a = 3, b = 4
a % 2 == 1 成立
return (a % 2 == 1) ? -1 : 1; → 返回 -1
表示 a < b，奇数排在前

➤ 如果 a 是偶数，b 是奇数：

例如 a = 4, b = 3
a % 2 == 1 不成立
返回 1，表示 a > b，偶数排在后

✅ 四、这个排序实现的最终目标：

把数组中的奇数排在前面、偶数排在后面，且各自内部都是升序排列。

✅ 补充一嘴：为什么用 `a - b` 可以比较大小？

a - b 本质上是：

负值 → a 小于 b
0 → 相等
正值 → a 大于 b

这正好符合 compare(a, b) 函数需要的三种返回情况。

你现在遇到这个错误是因为你混用了两种类型：

🚫 报错解释

Arrays.sort(int[], Comparator)：这是错误的，因为你传入的是 int[]（基本类型数组），但带 Comparator 的排序方法 只能用于对象类型的数组，比如 Integer[]。
Arrays.sort(ArrayList<Integer>, Comparator)：这是错误的，因为 Arrays.sort() 只接受数组（T[]），而 ArrayList 是一个集合，不是数组。

✅ 正确的写法（取决于你用什么类型）

✅ 如果你用的是数组：

Integer[] arr = {3, 1, 4, 2}; // 注意：是 Integer[] 不是 int[]

Arrays.sort(arr, new Comparator<Integer>() {
    @Override
    public int compare(Integer a, Integer b) {
        // 偶数 > 奇数；相同奇偶性按升序
        if (a % 2 == b % 2) return a - b;
        return (a % 2 == 1) ? -1 : 1;
    }
});
System.out.println(Arrays.toString(arr)); // [1, 3, 2, 4]

✅ 如果你用的是 ArrayList：

ArrayList<Integer> list = new ArrayList<>();
list.add(3);
list.add(1);
list.add(4);
list.add(2);

Collections.sort(list, new Comparator<Integer>() {
    @Override
    public int compare(Integer a, Integer b) {
        if (a % 2 == b % 2) return a - b;
        return (a % 2 == 1) ? -1 : 1;
    }
});
System.out.println(list); // [1, 3, 2, 4]

❗关键点记住：

你用的是什么	排序方法	要求的类型
`int[]`	`Arrays.sort(arr)`	无法使用 Comparator
`Integer[]`	`Arrays.sort(arr, cmp)`	✅ 可以使用 Comparator
`ArrayList<T>`	`Collections.sort(list, cmp)`	✅ 正确