17370845950

List sort() 方法用于使用归并排序算法对列表元素进行升序排序。它接受一个 Comparator 对象来定义排序规则。以下为示例：使用自然排序（按字母顺序）排序：list.sort(null);使用定制的比较器按长度排序：list.sort(Comparator.comparing(String::length));使用匿名内部类实现自定义比较器排序：list.sort(new Comparator() { ... });

Java List sort() 排序

如何使用 List sort() 排序？

Java List 类提供 sort() 方法，用于对列表中的元素进行排序。sort() 方法使用归并排序算法对列表进行升序排序。归并排序是一种稳定的、时间复杂度为 O(n log n) 的算法。

语法：

public void sort(Comparator c)

• c - 一个 Comparator 对象，用于定义排序规则。

使用示例：

List names = new ArrayList<>();
names.add("John");
names.add("Alice");
names.add("Bob");

// 使用自然排序（按字母顺序）
names.sort(null);

// 使用定制的比较器按长度排序
names.sort(Comparator.comparing(String::length));

注意事项：

• 稳定性： sort() 方法是稳定的，这意味着具有相同比较键的元素在排序后将保留其相对顺序。
• 空值： 排序不会在空元素上抛出 NullPointerException，空值将被视为最小值。
• 并发性： sort() 方法不是线程安全的，在多线程环境中使用时应同步列表。

排序规则：

sort() 方法接受一个 Comparator 对象作为参数。Comparator 对象定义了元素排序的规则。以下是一些常见的比较器：

• 自然排序： 如果列表中的元素具有 Comparable 接口，可以使用 null 作为比较器，以便按照自然顺序（例如，按字母顺序或按数字顺序）排序。
• 自定义比较： 对于自定义排序规则，可以使用 Comparator.comparing() 方法创建定制的比较器。
• 反向排序： 要反转排序顺序，可以使用 reversed() 方法。

扩展示例：

// 使用匿名内部类实现比较器
List employees = new ArrayList<>();
employees.add(new Employee("John", 30));
employees.add(new Employee("Alice", 25));
employees.add(new Employee("Bob", 40));

// 按年龄排序
employees.sort(new Comparator() {
    @Override
    public int compare(Employee e1, Employee e2) {
        return e1.getAge() - e2.getAge();
    }
});