关于list集合排序的常见方法

目录

1、list.sort()

2、Collections.sort()

3、Stream.sorted()

4、进阶排序技巧

[4.1 空值安全处理](#4.1 空值安全处理)

[4.2 多字段组合排序](#4.2 多字段组合排序)

[4.3. 逆序](#4.3. 逆序)

5、性能优化建议

[5.1 并行流加速](#5.1 并行流加速)

[5.2 原地排序](#5.2 原地排序)

6、最佳实践

7、注意事项


前言

Java中对于集合的排序操作,分别为list.sort()方法Collections.sort()方法 ,和Stream流实现List排序的核心技巧。

更多集合和数组的可参考:深入探讨集合与数组转换方法-CSDN博客


1、list.sort()

**(Comparator) 方法(推荐)**这是 Java 8 引入的最推荐的排序方式,语法简洁、可读性强。

java 复制代码
List<Entity> list = new ArrayList<>();
list.add(new Entity(3));
list.add(new Entity(1));
list.add(new Entity(2));

list.sort(Comparator.comparing(Entity::getId));

2、Collections.sort()

(list,Comparator)适用于 Java 8 之前的版本,或者习惯使用传统的排序方式。

java 复制代码
Collections.sort(list, Comparator.comparing(Entity::getId));

3、Stream.sorted()

(惰性排序):适用于需要链式处理或中间处理的场景,但不会修改原始列表。

java 复制代码
List<Entity> sortedList = list.stream()
        .sorted(Comparator.comparing(Entity::getId))
        .collect(Collectors.toList());

1.自然序排序(正序)

java 复制代码
    @Test
    public void test1() {
        List<Person> originalList = new ArrayList<>();
        originalList.add(new Person(3,"张三"));
        originalList.add(new Person(1,"李四"));
        originalList.add(new Person(2,"王武"));
        List<Person> sortedList = originalList.stream()
                .sorted(Comparator.comparing(Person::getId))
                .collect(Collectors.toList());
        sortedList.forEach(person -> System.out.println(person.getId()));
    }
java 复制代码
输出示例:
李四::1
王武::2
张三::3

2.反向排序(倒序)

java 复制代码
    @Test
    public void test1() {
        List<Person> originalList = new ArrayList<>();
        originalList.add(new Person(3,"张三"));
        originalList.add(new Person(1,"李四"));
        originalList.add(new Person(2,"王武"));
        List<Person> sortedList = originalList.stream()
                .sorted(Comparator.comparing(Person::getId).reversed())
                .collect(Collectors.toList());
        sortedList.forEach(person -> System.out.println(person.getName()+"::"+person.getId()));
    }
java 复制代码
输出示例:
张三::3
王武::2
李四::1

4、进阶排序技巧

4.1 空值安全处理

java 复制代码
// 处理可能为null的字段
Comparator<Person> nullSafeComparator = Comparator.comparing(
    Person::getId, 
    Comparator.nullsFirst(Comparator.naturalOrder())
);

List<Person> sortedList = originalList.stream()
        .sorted(nullSafeComparator)
        .collect(Collectors.toList());

4.2 多字段组合排序

java 复制代码
List<Person> sortedList = originalList.stream()
        .sorted(Comparator.comparing(Person::getName)
                .thenComparing(Person::getId))
        .collect(Collectors.toList());

4.3. 逆序

java 复制代码
list.sort(Comparator.comparingInt(Entity::getId).reversed());

5、性能优化建议

5.1 并行流加速

使用范围:适用于大数据量

java 复制代码
List<Entity> sortedList = originalList.parallelStream()
        .sorted(Comparator.comparing(Person::getId))
        .collect(Collectors.toList());

5.2 原地排序

使用范围:修改原集合

java 复制代码
originalList.sort(Comparator.comparing(Person::getId));

6、最佳实践

1.类型明确化

推荐指定具体集合类型

java 复制代码
ArrayList<Entity> sortedList = originalList.stream()
        .sorted(Comparator.comparing(Person::getId))
        .collect(Collectors.toCollection(ArrayList::new));

2.防御性拷贝

保持原集合不可变

java 复制代码
List<Entity> sortedList = new ArrayList<>(originalList);
sortedList.sort(Comparator.comparing(Entity::getId));

3.Lambda优化

复杂场景使用Lambda表达式

java 复制代码
List<Entity> sortedList = originalList.stream()
        .sorted((e1, e2) -> {
            // 自定义比较逻辑
            return e1.getId().compareTo(e2.getId());
        })
        .collect(Collectors.toList());

7、注意事项

  1. 不可变性Collectors.toList()返回的List实现可能不支持修改
  2. 空指针防护 :推荐始终使用Comparator.nullsFirst/nullsLast
  3. 性能权衡:超过10万条数据时优先考虑传统排序方式
  4. 对象状态:Stream操作不会修改原始集合元素

举例:

java 复制代码
public class SortingDemo {
    public static void main(String[] args) {
        List<Entity> entities = Arrays.asList(
            new Entity(2, "B"),
            new Entity(1, "A"),
            new Entity(3, "C")
        );

        // 多条件排序:先按名称倒序,再按ID正序
        List<Entity> sorted = entities.stream()
                .sorted(Comparator.comparing(Entity::getName)
                        .reversed()
                        .thenComparing(Entity::getId))
                .collect(Collectors.toList());

        sorted.forEach(System.out::println);
    }
}

class Entity {
    private int id;
    private String name;
    
    // 构造方法和getter省略
}

总结对比

在 Java 中,对 List 集合进行排序是开发中非常常见的操作。

Java 提供了多种方式来实现排序功能,每种方法都有其适用场景和特点。可以灵活地对 Java 中的 List 进行排序操作,根据具体需求选择最适合的方式。


参考文章:

1、Java Stream实现List排序的6个核心技巧_java list stream 排序-CSDN博客

相关推荐
张张努力变强2 小时前
C++ STL string 类:常用接口 + auto + 范围 for全攻略,字符串操作效率拉满
开发语言·数据结构·c++·算法·stl
wWYy.2 小时前
数组快排 链表归并
数据结构·链表
李斯啦果3 小时前
【PTA】L1-019 谁先倒
数据结构·算法
田野追逐星光4 小时前
STL容器list的模拟实现
开发语言·c++·list
Mr Xu_18 小时前
告别硬编码:前端项目中配置驱动的实战优化指南
前端·javascript·数据结构
czxyvX18 小时前
017-AVL树(C++实现)
开发语言·数据结构·c++
数智工坊18 小时前
【数据结构-队列】3.2 队列的顺序-链式实现-双端队列
数据结构
elseif12319 小时前
【C++】并查集&家谱树
开发语言·数据结构·c++·算法·图论
徐小夕@趣谈前端19 小时前
Web文档的“Office时刻“:jitword共建版2.0发布!让浏览器变成本地生产力
前端·数据结构·vue.js·算法·开源·编辑器·es6
Nebula_g20 小时前
线程进阶: 无人机自动防空平台开发教程(更新)
java·开发语言·数据结构·学习·算法·无人机