Java集合排序方法详解

Java集合排序看似简单，实则暗藏诸多关键细节：Collections.sort()适合原地高效排序ArrayList，但不支持Set/Map且对null和不可比较元素敏感；Stream.sorted()更契合函数式链式处理，却会创建新集合并全量加载内存；而TreeSet/TreeMap虽天然有序，却以compareTo而非equals判定重复，带来隐性语义陷阱——真正决定排序成败的，从来不是语法本身，而是对“是否修改原集合”“null如何容错”“相等性如何定义”这些底层逻辑的精准把握。

用 Collections.sort() 对 ArrayList 排序最直接

只要集合元素实现了 Comparable 接口（比如 String、Integer），就能直接调用 Collections.sort()。它内部用的是 TimSort，稳定且高效。

常见错误是传入 LinkedList 或只读集合（如 Collections.unmodifiableList()）——前者性能差（随机访问慢），后者会抛 UnsupportedOperationException。

• Collections.sort() 只接受 List，不能用于 Set 或 Map
• 原地排序，不返回新列表；如果需要保留原顺序，先 new ArrayList(original)
• 对 null 元素敏感：若列表含 null 且元素类型不可比（如自定义类未处理 null），会抛 NullPointerException

ArrayList list = new ArrayList<>(Arrays.asList(3, 1, 4, 1, 5));
Collections.sort(list); // [1, 1, 3, 4, 5]

用 Comparator 自定义排序逻辑

当元素没实现 Comparable，或你想按非自然顺序排（比如倒序、按字符串长度、忽略大小写），就得传 Comparator。

Java 8 后推荐用方法引用或 lambda，别写匿名类——可读性差还容易捕获变量出错。

• Comparator.naturalOrder() 和 Comparator.reverseOrder() 是常用内置比较器
• 链式调用 thenComparing() 实现多级排序，比如先按年龄升序，年龄相同时按姓名降序
• 注意 Comparator.nullsFirst() / nullsLast() ——否则 null 元素直接触发异常

ArrayList people = ...;
Collections.sort(people, Comparator.comparing(Person::getAge)
    .thenComparing(Person::getName, String.CASE_INSENSITIVE_ORDER));

Stream API 的 sorted() 更适合链式处理

如果你本来就在用 Stream 做过滤、映射等操作，用 stream().sorted().collect() 比先转成 List 再调 Collections.sort() 更自然。

但它会创建新集合，不修改原集合；而且中间结果不是惰性求值——sorted() 是终端操作，会触发全量计算。

• 无参 sorted() 要求元素实现 Comparable，否则运行时报 ClassCastException
• 传 Comparator 的方式和 Collections.sort() 完全一致
• 对大数据量慎用：sorted() 必须把全部元素加载进内存才能排，不像数据库可以流式排序

List sorted = list.stream()
    .filter(s -> s.length() > 2)
    .sorted(String.CASE_INSENSITIVE_ORDER)
    .collect(Collectors.toList());

TreeSet 和 TreeMap 天然有序，但有隐含限制

如果你的业务场景需要「始终有序」且频繁增删查，考虑用 TreeSet 或 TreeMap，它们底层是红黑树，插入时自动排序。

但要注意：它们依赖 compareTo() 或 Comparator 判断「相等」，不是用 equals()。这意味着：两个逻辑上 equals() 的对象，如果 compareTo() 返回 0，TreeSet 就认为是重复元素，不会添加。

• 构造时没传 Comparator，元素必须实现 Comparable，否则加元素时抛 ClassCastException
• TreeSet 不允许 null（除非用了 Comparator.nullsFirst()）
• 排序依据一旦确定就不能改——不像 List 可以随时换 Comparator 重排

Set set = new TreeSet<>(String.CASE_INSENSITIVE_ORDER);
set.add("Apple"); set.add("apple"); // 第二个不会加入

好了，本文到此结束，带大家了解了《Java集合排序方法详解》，希望本文对你有所帮助！关注golang学习网公众号，给大家分享更多文章知识！