【Java】Java中对List进行排序

探讨几种Java对List进行排序的方法。

使用Collections.sort()方法

Java中的Collections.sort()方法是对List进行排序的最常用方法。它使用TimSort算法(是一种稳定的,基于合并的排序算法,是插入排序和归并排序的混合体),具有O(n log n)的时间复杂度。

java 复制代码
import java.util.*;  
  
public class Main {  
    public static void main(String[] args) {  
        List<Integer> numbers = new ArrayList<>();  
        numbers.add(5);  
        numbers.add(9);  
        numbers.add(1);  
        numbers.add(3);  
  
        Collections.sort(numbers);  
  
        System.out.println(numbers);  // 输出:[1, 3, 5, 9]  
    }  
}

使用Java 8的Stream API

Java 8引入了Stream API,它提供了一种新的方式来处理集合。你可以使用Stream API对List进行排序。

java 复制代码
import java.util.*;  
import java.util.stream.Collectors;  
  
public class Main {  
    public static void main(String[] args) {  
        List<Integer> numbers = new ArrayList<>();  
        numbers.add(5);  
        numbers.add(9);  
        numbers.add(1);  
        numbers.add(3);  
  
        List<Integer> sortedNumbers = numbers.stream()  
            .sorted()  
            .collect(Collectors.toList());  
  
        System.out.println(sortedNumbers);  // 输出:[1, 3, 5, 9]  
    }  
}

在这个例子中,我们首先把List转换为Stream,然后使用sorted()方法对元素进行排序,最后我们收集结果并创建一个新的有序的List。

使用自定义比较器

如果你需要对自定义对象进行排序,或者需要使用特定的排序标准,你可以使用自定义比较器。比较器需要实现Comparator接口,并覆盖compare()方法。

java 复制代码
import java.util.*;  
  
public class Main {  
    public static void main(String[] args) {  
        List<String> words = new ArrayList<>();  
        words.add("banana");  
        words.add("apple");  
        words.add("cherry");  
        words.add("date");  
  
        Collections.sort(words, new Comparator<String>() {  
            @Override  
            public int compare(String word1, String word2) {  
                return word1.length() - word2.length();  
            }  
        });  
  
        System.out.println(words);  // 输出:[date, apple, cherry, banana]  
    }  
}

在这个例子中,我们使用了一个自定义比较器,它将字符串按照长度进行排序。如果第一个字符串的长度小于第二个字符串的长度,compare()方法将返回一个负数;如果长度相等,它将返回0;如果第一个字符串的长度大于第二个字符串的长度,它将返回一个正数。这样,Collections.sort()方法就会按照我们指定的方式进行排序。

相关推荐
Flynn Liang25 分钟前
Java 序列化也能成为瓶颈:Jackson、Protobuf 与 Redis 序列化的生产实践
java·redis·性能优化·jackson·序列化·protobuf
Yeats_Liao29 分钟前
物联网平台优化系列(三):全局懒加载吞掉 MQTT 初始化
java·物联网·struts
千寻技术帮33 分钟前
基于Spring Boot+Vue的农产品销售管理系统(源码+文档+数据库,附部署教程)
java·数据库·spring boot·后端·mysql·vue
好用斋39 分钟前
拾光坞G2使用新版Docker懒人包:一键安装、一键升级、一键卸载
java·docker·容器
码云社区1 小时前
Spring Boot陪诊陪护系统源码:医院目录、服务项目与城市业务配置
java·spring boot·后端·陪诊陪护·医院陪诊·医院陪护·陪护小程序
Evand J1 小时前
【MATLAB例程】基于APF的多无人机动态路径规划与避障仿真。避碰及安全性能分析。附完整代码的下载链接
开发语言·matlab·无人机
鲸渔2 小时前
【AI Agent系列课程13-Python 基础13】JSON 读写:结构化数据交换基础
开发语言·python·json·ai编程
CoderYanger3 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第七弹):图书管理系统(强制登录)
java·数据库·spring boot·spring·java-ee·tomcat·mybatis
学长毕设3 小时前
基于SpringBoot 餐饮餐厅点菜管理系统-附源码
java·spring boot·后端
学长毕设3 小时前
基于SpringBoot 校园招聘求职论坛交流系统-附源码
java·spring boot·后端