讲师中心 微信公众号

工具推荐

视频效率加速
updream

一键生成高质量推广成片

立刻MV
立刻MV

低成本歌曲 MV、视频生成

AniShort
AniShort

AI短剧协同制作平台

Laper
Laper

剧本策划到成片协作

Java中如何用Collections工具类排序集合

浅瑶小哥_7879

浅瑶小哥_7879

发布时间:2025-06-21 14:48:02

|

897人浏览过

|

来源于php中文网

原创

java中使用collections.sort()对集合排序有两种方式:1.自然排序,元素实现comparable接口;2.定制排序,通过comparator指定规则。自定义对象排序需实现comparable或传入comparator。降序排序可用collections.reverseorder()或自定义comparator。注意该方法会修改原列表,若需保留原始数据应先创建副本。其性能通常为o(n log n),适用于多数场景,但极小数据集或高性能要求场景可考虑其他算法。

Java中如何用Collections工具类排序集合

Java中Collections工具类提供了一系列静态方法,可以方便地对集合进行排序。核心是Collections.sort()方法,它能对实现了List接口的集合进行排序。

Java中如何用Collections工具类排序集合

解决方案

Java中如何用Collections工具类排序集合

Collections.sort()方法有两种主要用法:

立即学习“Java免费学习笔记(深入)”;

Java中如何用Collections工具类排序集合
  1. 自然排序(Natural Ordering): 如果集合中的元素实现了Comparable接口,可以直接使用Collections.sort(list)进行排序。 Comparable接口定义了compareTo()方法,用于比较对象的大小。例如,Integer、String等类都实现了Comparable接口。

    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.List;
    
    public class SortExample {
        public static void main(String[] args) {
            List<Integer> numbers = new ArrayList<>();
            numbers.add(5);
            numbers.add(2);
            numbers.add(8);
            numbers.add(1);
    
            Collections.sort(numbers); // 自然排序,升序
    
            System.out.println(numbers); // 输出:[1, 2, 5, 8]
        }
    }
  2. 定制排序(Custom Ordering): 如果集合中的元素没有实现Comparable接口,或者需要按照自定义的规则进行排序,可以使用Collections.sort(list, Comparator)方法。 Comparator接口定义了compare()方法,用于指定排序规则。

    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.Comparator;
    import java.util.List;
    
    public class SortExample {
        public static void main(String[] args) {
            List<String> names = new ArrayList<>();
            names.add("Alice");
            names.add("Bob");
            names.add("Charlie");
            names.add("David");
    
            // 按照字符串长度排序
            Collections.sort(names, new Comparator<String>() {
                @Override
                public int compare(String s1, String s2) {
                    return s1.length() - s2.length();
                }
            });
    
            System.out.println(names); // 输出:[Bob, Alice, David, Charlie]
        }
    }

    使用Lambda表达式可以简化Comparator的写法:

    Collections.sort(names, (s1, s2) -> s1.length() - s2.length());

如何对自定义对象进行排序?

如果需要对自定义的对象进行排序,需要让该对象实现Comparable接口,或者提供一个Comparator。

实现Comparable接口:

AI舌诊面诊问诊医疗系统+诊疗商城系统源码
AI舌诊面诊问诊医疗系统+诊疗商城系统源码

AI 舌诊面诊问诊医疗系统 + 诊疗商城系统源码是一套结合 AI 辅助诊断与商品转化的健康类程序,基于浩创云、ThinkPHP(PHP)开发,支持微信服务号与 H5 端,适合做中医舌诊面诊问答、健康建议推送以及配套诊疗商品的运营。

下载
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

class Person implements Comparable<Person> {
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public int getAge() {
        return age;
    }

    @Override
    public int compareTo(Person other) {
        // 按照年龄排序
        return this.age - other.age;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

public class SortExample {
    public static void main(String[] args) {
        List<Person> people = new ArrayList<>();
        people.add(new Person("Alice", 30));
        people.add(new Person("Bob", 25));
        people.add(new Person("Charlie", 35));

        Collections.sort(people);

        System.out.println(people); // 输出:[Person{name='Bob', age=25}, Person{name='Alice', age=30}, Person{name='Charlie', age=35}]
    }
}

使用Comparator:

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

class Person {
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public int getAge() {
        return age;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

public class SortExample {
    public static void main(String[] args) {
        List<Person> people = new ArrayList<>();
        people.add(new Person("Alice", 30));
        people.add(new Person("Bob", 25));
        people.add(new Person("Charlie", 35));

        // 按照姓名排序
        Collections.sort(people, new Comparator<Person>() {
            @Override
            public int compare(Person p1, Person p2) {
                return p1.getName().compareTo(p2.getName());
            }
        });

        System.out.println(people); // 输出:[Person{name='Alice', age=30}, Person{name='Bob', age=25}, Person{name='Charlie', age=35}]
    }
}

Collections.sort()的性能如何?在哪些场景下应该避免使用?

Collections.sort() 底层通常使用归并排序或TimSort(一种混合排序算法),其时间复杂度为 O(n log n)。 对于大型数据集,这个复杂度是可以接受的。但是,在以下情况下,可能需要考虑其他排序方法:

  • 数据集非常小: 对于非常小的数据集(例如,少于10个元素),插入排序等简单算法可能更快,因为它们的常数因子更小。
  • 数据集几乎已经排序: 如果数据集已经接近排序状态,插入排序的性能接近 O(n),可能比归并排序更快。
  • 需要更高的性能: 如果性能是关键,可以考虑使用更高级的排序算法,例如基数排序(Radix Sort),它在特定情况下可以达到 O(n) 的时间复杂度。 但是,基数排序通常需要更多的内存空间,并且只适用于特定类型的数据。
  • 对性能要求极高的场景: 在对性能要求极高的场景,例如实时系统或高并发系统,可能需要避免使用Collections.sort(),因为它会阻塞当前线程。 可以考虑使用并发排序算法,例如并行归并排序,或者使用专门的排序库。

另外,Collections.sort()是原地排序,会直接修改原始集合。如果需要保留原始集合,需要先创建一个副本。

如何使用Collections.sort()进行降序排序?

有两种方法可以实现降序排序:

  1. 使用Collections.reverseOrder(): Collections.reverseOrder()返回一个逆序的Comparator,可以直接传递给Collections.sort()。

    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.List;
    
    public class SortExample {
        public static void main(String[] args) {
            List<Integer> numbers = new ArrayList<>();
            numbers.add(5);
            numbers.add(2);
            numbers.add(8);
            numbers.add(1);
    
            Collections.sort(numbers, Collections.reverseOrder()); // 降序排序
    
            System.out.println(numbers); // 输出:[8, 5, 2, 1]
        }
    }
  2. 自定义Comparator并实现逆序逻辑: 可以自定义一个Comparator,并在compare()方法中实现逆序的比较逻辑。

    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.Comparator;
    import java.util.List;
    
    public class SortExample {
        public static void main(String[] args) {
            List<Integer> numbers = new ArrayList<>();
            numbers.add(5);
            numbers.add(2);
            numbers.add(8);
            numbers.add(1);
    
            Collections.sort(numbers, new Comparator<Integer>() {
                @Override
                public int compare(Integer o1, Integer o2) {
                    return o2 - o1; // 注意顺序,o2在前,o1在后
                }
            });
    
            System.out.println(numbers); // 输出:[8, 5, 2, 1]
        }
    }

    使用Lambda表达式简化Comparator的写法:

    Collections.sort(numbers, (o1, o2) -> o2 - o1);

Collections.sort()排序List后,原List的顺序会改变吗?

是的,Collections.sort()会对传入的List进行原地排序,这意味着原始List的元素顺序会被改变。如果需要保留原始List的顺序,应该先创建一个List的副本,然后对副本进行排序。

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class SortExample {
    public static void main(String[] args) {
        List<Integer> originalList = new ArrayList<>();
        originalList.add(5);
        originalList.add(2);
        originalList.add(8);
        originalList.add(1);

        // 创建一个副本
        List<Integer> sortedList = new ArrayList<>(originalList);

        Collections.sort(sortedList);

        System.out.println("Original List: " + originalList); // 输出:Original List: [5, 2, 8, 1]
        System.out.println("Sorted List: " + sortedList);     // 输出:Sorted List: [1, 2, 5, 8]
    }
}

使用new ArrayList(originalList)创建的sortedList是一个新的List对象,它包含了与originalList相同的元素,但修改sortedList不会影响originalList。

热门AI工具

更多
UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Flowith
Flowith Hot

Flowith是一款基于画布和智能体工作流的 AI 协作工作空间。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

7619

2023.08.02

sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

1158

2023.09.04

lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

1171

2023.09.15

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

345

2025.11.08

Python lambda详解
Python lambda详解

本专题整合了Python lambda函数相关教程,阅读下面的文章了解更多详细内容。

694

2026.01.05

C++ Lambda 表达式与函数式编程
C++ Lambda 表达式与函数式编程

深入讲解 C++ Lambda 表达式与函数式编程范式,涵盖 Lambda 基础语法与返回值推导、值捕获与引用捕获的区别与陷阱、初始化捕获(C++14 广义捕获)、泛型 Lambda(auto 参数)、mutable 关键字修改捕获变量、std::function 类型擦除与函数包装、std::bind 参数绑定(及其被 Lambda 替代的趋势)、Lambda 在 STL 算法(sort/transform/for_each/remo

869

2026.05.06

Java 函数式接口与 Lambda 进阶技巧
Java 函数式接口与 Lambda 进阶技巧

在 Java Stream 基础之上进一步深入函数式编程,涵盖 @FunctionalInterface 注解与自定义函数式接口设计、四种方法引用(静态/实例/对象/构造器)的使用场景、Lambda 中的 effectively final 变量捕获规则、函数组合(andThen/compose)与柯里化技巧、Comparator 链式比较器构建、CompletableFuture 异步函数式编排、Reactor / RxJava 响应

468

2026.05.08

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

3248

2023.10.19

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

140

2026.11.12

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go-Zero goctl安装与使用手册
Go-Zero goctl安装与使用手册

共0课时 | 0人学习

DBeaver生态工具dbvr官方手册
DBeaver生态工具dbvr官方手册

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn