对象数组排序技巧：去重与二级排序方法

本文深入解析了如何在Java中高效处理对象数组的多级排序难题，尤其针对主字段（如部门）存在重复值时的二级排序需求——通过让对象类实现Comparable接口并重写compareTo方法，将排序逻辑内聚于业务对象本身，既避免了快速排序因重复字段导致的性能退化和子序列失衡问题，又实现了稳定、安全（规避整数溢出）、可扩展的自然排序；代码示例清晰展示了从单一字段到多维度（部门→员工ID→未来可轻松追加姓名或入职时间）的平滑演进路径，真正做到了一次设计、长期复用、语义明确、维护无忧。

本文讲解如何在 Java 中对含重复字段的对象数组（如 Staff）进行快速排序，当主字段（如部门）相同时，按次字段（如员工 ID）升序排序，通过重写 compareTo 方法实现稳定、可扩展的多级比较逻辑。

本文讲解如何在 Java 中对含重复字段的对象数组（如 Staff）进行快速排序，当主字段（如部门）相同时，按次字段（如员工 ID）升序排序，通过重写 compareTo 方法实现稳定、可扩展的多级比较逻辑。

在对对象数组（如 Staff[]）执行快速排序时，若仅按单一字段（如 dep）排序，遇到重复值会导致子序列划分不均、性能退化，且无法保证相同部门内记录的有序性。理想方案是引入多级比较逻辑：先按部门（dep）升序排列；部门相同时，再按员工 ID（id）升序排列。

实现该目标最简洁、面向对象的方式是：在 Staff 类中定义自然比较逻辑，即重写 compareTo 方法（需让 Staff 实现 Comparable 接口）。这样既解耦排序算法与业务规则，又便于后续复用（如用于 Arrays.sort() 或集合排序）。

以下是推荐的 Staff 类改造示例：

public class Staff implements Comparable {
    int id;
    String name;
    String dep;

    public Staff(int id, String name, String dep) {
        this.id = id;
        this.name = name;
        this.dep = dep;
    }

    @Override
    public int compareTo(Staff other) {
        int depCompare = this.dep.compareTo(other.dep);
        if (depCompare != 0) {
            return depCompare; // 部门不同，按部门排序
        }
        return Integer.compare(this.id, other.id); // 部门相同，按ID升序
    }
}

✅ 注意：使用 Integer.compare(a, b) 替代 a - b 可避免整数溢出风险（如 Integer.MAX_VALUE - (-1)），更安全可靠。

随后，只需将原 quickSort 方法中的字符串比较替换为 compareTo 调用，并确保 pivot 为 Staff 类型（而非 String），即可无缝支持二级排序：

private static void quickSort(Staff[] staffs, int start, int end) {
    if (start >= end) return;

    int i = start, j = end;
    Staff pivot = staffs[start]; // 以首元素为基准（更稳定，避免边界问题）

    while (i < j) {
        // 向右找第一个 > pivot 的元素
        while (i < j && staffs[i].compareTo(pivot) <= 0) {
            i++;
        }
        // 向左找第一个 < pivot 的元素
        while (i < j && staffs[j].compareTo(pivot) >= 0) {
            j--;
        }
        if (i < j) {
            swap(staffs, i, j);
        }
    }
    // 将 pivot 放入最终位置（j 是 pivot 应在的位置）
    swap(staffs, start, j);

    quickSort(staffs, start, j - 1);
    quickSort(staffs, j + 1, end);
}

⚠️ 关键优化说明：

• 原代码中 pivot = staffs[i].dep 导致比较逻辑与对象分离，难以扩展；改为 Staff pivot 并调用 compareTo，语义清晰、可维护性强；
• 循环条件已精简（移除冗余的 i < end / j > start），因外层 if (start >= end) 和 while (i < j) 已确保索引安全；
• 使用 staffs[start] 作 pivot 比 staffs[i]（初始 i=start）更直观，也避免 i 在循环前被意外修改的风险。

最后，保持 swap 和 PrintArray 方法不变即可。运行后，输出将严格满足：
① 部门（dep）升序排列（AUDIT → GA → HR → IT）；
② 同一部门内，员工 id 升序排列（如 IT 部门：id=1,4,3,10 → 排序后为 1,3,4,10）。

这种设计不仅解决了重复值下的二级排序问题，还为未来增加姓名、入职时间等更多排序维度预留了清晰扩展路径——只需在 compareTo 中追加比较逻辑即可。

到这里，我们也就讲完了《对象数组排序技巧：去重与二级排序方法》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！