Java集合比较器使用教程

本文深入剖析Java中Comparator接口的正确使用方法与常见陷阱，强调必须严格遵循compare方法的返回值语义（负数/零/正数对应小于/等于/大于），警惕整型溢出、null值引发的空指针异常及链式比较中的顺序敏感性；同时详解Lambda简洁写法、Collections.sort()的高效TimSort实现、TreeSet/TreeMap中Comparator的优先级与稳定性要求，并给出null安全、类型特化（如comparingInt）及并发场景下的实用建议——帮你避开90%的排序和有序集合踩坑点。

Comparator接口必须实现compare方法

Java中Comparator是一个函数式接口，只定义了一个抽象方法compare(T o1, T o2)。不实现它，编译直接报错：java.lang.Error: Unresolved compilation problem。返回值逻辑必须严格遵循：负数表示o1 < o2，0表示相等，正数表示o1 > o2——反着写会导致Arrays.sort()或TreeSet行为异常，比如顺序颠倒、重复元素无法去重。

• 不能只返回1或-1来“简化”，必须用差值或Integer.compare()等安全方式计算，避免整型溢出（如a - b在a=Integer.MAX_VALUE, b=-1时会溢出）
• 若比较对象字段可能为null，需先用Objects.compare()或显式判空，否则抛NullPointerException
• Lambda写法最常用：

  Comparator<String> byLength = (s1, s2) -> Integer.compare(s1.length(), s2.length());

对List排序优先用Collections.sort()而非手动冒泡

Collections.sort(list, comparator)底层调用的是经过优化的TimSort（Python也用它），时间复杂度稳定在O(n log n)，且是原地排序；自己写循环+比较器不仅易错，还容易写出O(n²)算法。

• 传入的List必须是可修改的（如ArrayList），Arrays.asList()返回的列表不支持add()/remove()，但sort()可以——这点常被忽略
• 若需返回新列表而不改原集合，用list.stream().sorted(comparator).collect(Collectors.toList())
• 注意并发场景：Collections.sort()不是线程安全的，多线程共用同一List时要加锁或转为不可变副本

TreeSet/TreeMap构造时传Comparator决定自然顺序

TreeSet和TreeMap内部依赖红黑树，其元素顺序完全由构造时传入的Comparator决定。没传则要求元素实现Comparable并提供compareTo()；两者都提供时，Comparator优先级更高。

• 同一个Comparator实例可复用，但不能在构造后动态修改——顺序规则在树构建时就固化了
• 若Comparator逻辑不稳定（例如依赖当前时间或随机数），会导致树结构损坏，出现contains()返回false但元素实际存在的情况
• 示例：按字符串长度建有序集合

  Set<String> set = new TreeSet<>((s1, s2) -> Integer.compare(s1.length(), s2.length()));

Comparator链式调用要注意null处理与顺序敏感性

Comparator.comparing()和后续的thenComparing()组合虽简洁，但默认遇到null就抛异常，且比较顺序严格从左到右：前一个compare()返回0才进入下一个字段比较。

• 字段可能为null时，必须用comparing(..., Comparator.nullsFirst()/nullsLast())
• 数值类型用comparingInt()比comparing()更高效（避免装箱）
• 错误示范：comparing(Person::getAge).thenComparing(Person::getName)——若两人年龄相同但姓名为null，直接崩溃；应写成

  Comparator<Person> cmp = Comparator.comparing(Person::getAge)
      .thenComparing(Person::getName, Comparator.nullsLast(String::compareTo));

Comparator的核心约束其实就两条：返回值符号必须准确反映大小关系，且在整个使用周期内保持一致。多数问题都源于忽视null、溢出或误以为“返回-1/0/1就够了”。

理论要掌握，实操不能落！以上关于《Java集合比较器使用教程》的详细介绍，大家都掌握了吧！如果想要继续提升自己的能力，那么就来关注golang学习网公众号吧！