比较器

Arrays.sort()：用于给数组排序，默认从小到大。

但有时候希望数组逆序排序，这需要借助比较器。在 Java 中，比较器是一个实现了 Comparator 接口的类，它定义了用于比较两个对象的方法。比较器允许我们根据自定义的比较规则对对象进行排序。Comparator 接口中最重要的方法是 compare 方法，该方法接受两个参数，分别是要比较的两个对象，并返回一个整数值，表示它们的相对顺序。定义中Comparator是使用了泛型的，泛型的本质是引用，不能传入基本数据类型（如int，long），如有需要可转换为Integer等类型。

int compare(T o1, T o2);，用于定义排序规则。该方法的参数也是泛型T，即排序的元素也不能是基本数据类型。该方法返回的整数值含义如下：

• 如果 obj1 小于 obj2，则返回负整数。
• 如果 obj1 等于 obj2，则返回零。
• 如果 obj1 大于 obj2，则返回正整数。

比较器允许我们在不修改对象自身的情况下，根据需要定义不同的排序规则。它通常用于对集合类（如 List、Set）中的元素进行排序。

创建比较器：需要实现Comparator接口并重写compare方法。

import java.util.Comparator;

public class IntegerComparator implements Comparator<Integer> {
    @Override
    public int compare(Integer num1, Integer num2) {
        return num1 - num2;  // 升序
    }
}

创建了比较器后，可以将其传递给排序方法，例如 Collections.sort() 或 Arrays.sort()，来对对象进行排序。

降序排序

当需要逆序（从大到小排列）的时候，需要 return o2-o1。

多属性排序

在compare函数中逐一比较属性。

泛型比较器

在不同类型的对象上使用相同的比较规则。可以比较实现了Comparable接口的任何对象。

import java.util.Comparator;

public class GenericComparator<T extends Comparable<T>> implements Comparator<T> {
    @Override
    public int compare(T obj1, T obj2) {
        return obj1.compareTo(obj2);
    }
}

Lambda 表达式比较器

从 Java 8 开始，可以使用 Lambda 表达式更简洁地创建比较器。例如，要对字符串按长度进行排序，可以使用 Lambda 表达式：

import java.util.Comparator;

public class StringLengthComparator {
    public static void main(String[] args) {
        Comparator<String> lengthComparator = (str1, str2) -> str1.length() - str2.length();

        List<String> strings = Arrays.asList("apple", "banana", "cherry", "date");
        Collections.sort(strings, lengthComparator);

        for (String str : strings) {
            System.out.println(str);
        }
    }
}

使用注意事项

在使用比较器（Comparator）进行排序时，有一些注意事项需要牢记：

1. 处理可能的空值：比较器应该能够处理可能为 null 的对象。如果不进行处理，可能会导致 NullPointerException 异常。可以在比较器中添加额外的逻辑来处理 null 值，或者使用 nullsFirst 和 nullsLast 方法来定义 null 值的排序规则。
2. 一致性和传递性：确保您的比较器逻辑具有一致性和传递性。一致性意味着如果 compare(a, b) 返回零，那么 compare(b, a) 也应该返回零。传递性意味着如果 compare(a, b) 返回负数，compare(b, c) 也应该返回负数，则 compare(a, c) 应该返回负数。
3. 避免整数溢出：在比较整数或长整数时，要小心整数溢出的问题。确保比较逻辑能够处理可能出现的整数溢出情况，或者使用更安全的方式进行比较。
4. 考虑性能：了解比较器的性能特性并根据数据集大小选择合适的排序算法。对于大型数据集，选择更高效的排序算法可能更有利。
5. 测试和验证：在使用比较器进行排序之前，始终测试和验证排序结果是否符合预期。尤其是在使用自定义比较器或多属性排序时，测试非常重要。
6. 使用标准比较器：Java 提供了一些标准的比较器，如 Comparator.naturalOrder() 和 Comparator.reverseOrder()，它们可以用于常见的升序和降序排序需求。尽量使用这些标准比较器简化代码。
7. 谨慎使用 compareTo 方法：当使用对象的 compareTo 方法进行比较时，要确保对象的 compareTo 方法已正确实现。如果不确定，最好使用自定义的比较器以确保一致性。

总之，使用比较器进行排序是 Java 中非常有用的功能，但要谨慎处理可能出现的问题，并在需要时根据特定需求编写自定义比较器。良好的比较器可以帮助您实现各种排序需求，提高代码的可维护性和可读性。