java Comparator 怎么优化性能

在 Java 中，Comparator 的性能优化通常围绕减少比较开销、避免重复计算、减少对象创建、利用底层机制等方面展开。下面按实战角度总结常见优化手段。

一、避免在 compare() 中做重复计算

❌ 反例

Collections.sort(list, (a, b) -> 
    a.getName().length() - b.getName().length());

每次比较都调用 getName() 和 length()。

✅ 优化：预计算（装饰者模式）

list.sort(Comparator.comparingInt(a -> a.getName().length()));

或更高效：

class Wrapper {
    Person p;
    int len;
}

List<Wrapper> ws = list.stream()
    .map(p -> { Wrapper w = new Wrapper(); w.p = p; w.len = p.getName().length(); return w; })
    .sorted(Comparator.comparingInt(w -> w.len))
    .collect(...);

二、使用基本类型 Comparator（避免装箱）

✅ 优先用

Comparator.comparingInt
Comparator.comparingLong
Comparator.comparingDouble

❌ 避免

Comparator.comparing(Person::getAge) // 返回 Integer，会装箱

三、减少方法调用层级

// 慢
Comparator.comparing(Person::getAddress).thenComparing(Address::getCity)

// 快
Comparator.comparing(p -> p.getAddress().getCity())

链式 thenComparing 会生成多个 Comparator 对象。

四、减少对象创建（避免 Lambda 每次 new）

缓存 Comparator

static final Comparator<Person> BY_AGE =
    Comparator.comparingInt(Person::getAge);

而不是：

list.sort((a, b) -> a.getAge() - b.getAge());

五、避免 compareTo() 中的复杂逻辑

示例（字符串比较优化）

// 慢
a.getName().compareTo(b.getName());

// 快（长度优先）
Integer.compare(a.getName().length(), b.getName().length());

六、利用稳定排序 & 分治

已部分有序数据

list.sort(comparator); // TimSort 已优化

大数据量

• 先按“粗粒度”字段排序（如日期）
• 再按“细粒度”字段排序

七、并行排序（谨慎使用）

list.parallelStream()
    .sorted(comparator)
    .collect(Collectors.toList());

⚠ 注意：

• 线程安全
• comparator 必须是无状态的
• 数据量必须很大才划算

八、primitive 数组优于对象

如果性能极端敏感：

int[] ages = ...;
Arrays.sort(ages);

比 List<Person> 快很多。

九、避免 NullPointerException

Comparator.nullsFirst(Comparator.naturalOrder());

但 nullsFirst 有判断成本，明确不可能 null 时不要加。

十、示例：高性能组合排序

static final Comparator<Person> CMP =
    Comparator.comparingInt(Person::getDeptId)
              .thenComparingInt(Person::getAge);

总结速查表

如果你有具体场景（如百万级数据、复杂对象、实时排序），我可以给更针对性的方案。