Java集合排序技巧与方法解析

本文深入剖析了Java中四大主流排序方式的核心差异与实战陷阱：Collections.sort()适合对ArrayList原地高效排序，但需注意其仅支持List、对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<Integer> 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<Person> 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<String> 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<String> set = new TreeSet<>(String.CASE_INSENSITIVE_ORDER);
set.add("Apple"); set.add("apple"); // 第二个不会加入

排序真正难的不是语法，是搞清「要不要改原集合」「null 怎么处理」「相等性语义是否和 equals() 一致」——这些地方一错，问题往往延迟暴露。

文中关于的知识介绍，希望对你的学习有所帮助！若是受益匪浅，那就动动鼠标收藏这篇《Java集合排序技巧与方法解析》文章吧，也可关注golang学习网公众号了解相关技术文章。