Collections.sort()要求List元素实现Comparable或传入Comparator，仅支持List且不返回新集合；Stream.sorted()创建新集合；TreeSet/TreeMap天然有序但相等性依赖compareTo而非equals。
用 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，别写匿名类——可读性差还容易捕获变量出错。
立即学习“Java免费学习笔记（深入）”；
-
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() 一致」——这些地方一错，问题往往延迟暴露。 
