17370845950

在Java中如何使用Collections.sort对集合排序_排序方法与自定义比较解析
Collections.sort()用于对List集合排序,支持默认自然排序和自定义Comparator排序。①默认排序要求元素实现Comparable接口,如String按字典序、Integer按数值升序排列;②自定义排序通过传入Comparator实现,可按长度、属性等规则排序,支持Lambda表达式或方法引用;③排序稳定,修改原列表,不可对null元素排序(除非显式处理),底层采用优化的归并排序或双轴快排。

在Java中,Collections.sort() 是对集合进行排序的常用方法。它支持默认排序和自定义排序,适用于实现了 List 接口的集合类型,如 ArrayList、LinkedList 等。下面详细介绍其使用方式与自定义比较器的实现。

默认排序:自然排序(Natural Ordering)

当集合中的元素是实现了 Comparable 接口的类型时,可以直接调用 Collections.sort() 进行升序排序。

常见的如 String、Integer 等包装类都实现了 Comparable,因此可以自动排序。

  • 符串按字典顺序排序
  • 数字按数值大小排序

示例代码:

List names = new ArrayList();
names.add("Alice");
names.add("Bob");
names.add("Charlie");
Collections.sort(names); // 按字母顺序排序
System.out.println(names); // 输出: [Alice, Bob, Charlie]

自定义排序:使用 Comparator

如果元素没有实现 Comparable,或者你想按照特定规则排序(如降序、按长度、按属性等),就需要传入一个 Comparator 实现。

Comparator 是一个函数式接口,可以通过匿名内部类、Lambda 表达式或方法引用来实现。

示例:按字符串长度排序

Listwords = Arrays.asList("Java", "is", "awesome", "and", "concise");
Collections.sort(words, (a, b) -> a.length() - b.length());
System.out.println(words); // 输出: [is, and, Java, awesome]

示例:对象列表按属性排序

假设有一个 Person 类:

class Person {
  private String name;
  private int age;
  // 构造方法、getter省略
}

按年龄排序:

List people = new ArrayList();
// 添加数据...
Collections.sort(people, (p1, p2) -> p1.getAge() - p2.getAge());

也可以使用 Lambda 和方法引用进一步简化:

// 升序
people.sort(Comparator.comparing(Person::getAge));
// 降序
people.sort(Comparator.comparing(Person::getAge).reversed());

注意事项与最佳实践

使用 Collections.sort() 时需要注意以下几点:

  • 只能对 List 类型排序,Set、Map 需要先转为 List
  • 集合中的元素不能为 null(除非 Comparator 显式处理)
  • sort() 方法会修改原列表,不会返回新列表
  • 排序算法是稳定的,相等元素的相对位置不变
  • 底层使用的是经过优化的归并排序或双轴快速排序(JDK7+)

基本上就这些。掌握默认排序和自定义 Comparator 的写法,就能灵活应对大多数排序需求。对于复杂对象或多重排序条件,可以组合多个 Comparator 来实现。不复杂但容易忽略细节。