关于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博客

相关推荐
野生的编程萌新3 小时前
从冒泡到快速排序:探索经典排序算法的奥秘(二)
c语言·开发语言·数据结构·c++·算法·排序算法
花开富贵ii5 小时前
代码随想录算法训练营四十三天|图论part01
java·数据结构·算法·深度优先·图论
code小毛孩6 小时前
leetcode hot100数组:缺失的第一个正数
数据结构·算法·leetcode
艾伦~耶格尔13 小时前
【数据结构进阶】
java·开发语言·数据结构·学习·面试
闪电麦坤9515 小时前
数据结构:N个节点的二叉树有多少种(Number of Binary Trees Using N Nodes)
数据结构·二叉树·
快去睡觉~15 小时前
力扣400:第N位数字
数据结构·算法·leetcode
汤永红17 小时前
week1-[循环嵌套]画正方形
数据结构·c++·算法
pusue_the_sun18 小时前
数据结构——顺序表&&单链表oj详解
c语言·数据结构·算法·链表·顺序表
yi.Ist18 小时前
图论——Djikstra最短路
数据结构·学习·算法·图论·好难
数据爬坡ing19 小时前
过程设计工具深度解析-软件工程之详细设计(补充篇)
大数据·数据结构·算法·apache·软件工程·软件构建·设计语言