文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

Java基础之List内元素的排序性能对比

2024-04-02 19:55

关注

一、概述

在日常开发中,获取一批数据后,可能需要跟据一定规则对这批数据进行排序操作。在JAVA中,动态数组ArrayList经常被用来存储数据,因此如何高效对ArrayList中元素进行排序,形成符合条件的数据集是日常开发必须要考虑的问题。本文将分析常用ArrayList排序的几种方式,包括集合框架提供的Collections.sort方法、实现Comparable接口、以及JAVA 8 stream流中提供的排序方法,同时对比同一条件不同数据集大小的排序性能。

二、按条件排序几种方案及性能对比

2.1 利用集合框架提供的Collections.sort实现排序


private ArrayList<StreamConfig> testCollectionSort(ArrayList<StreamConfig> lists) {
        Collections.sort(lists, new Comparator<StreamConfig>() {
            @Override
            public int compare(StreamConfig s1, StreamConfig s2) {
                return s2.getLostThreshold() - s1.getLostThreshold();
            }
        });
        return lists;
    }

@Data
@ToString
public class StreamConfig {

    
    private Long id;

    
    private Integer detectRate;

    
    private Integer lostThreshold;

    
    private Integer reportRate;

    
    private Date createTime;

    
    private Date modifyTime;
}

 long startTime = System.currentTimeMillis();
    log.info("Collection.sort 排序开始时间为:{}", System.currentTimeMillis());
    ArrayList<StreamConfig> list = testCollectionSort(lists);
    long endTime = System.currentTimeMillis();
    log.info("Collection.sort 耗费总时间为:{} ms", endTime - startTime);

2.2 实现Comparable接口


@Data
@ToString
public class StreamConfig implements Comparable<StreamConfig>{

    
    private Long id;

    
    private Integer detectRate;

    
    private Integer lostThreshold;

    
    private Integer reportRate;

    
    private Date createTime;

    
    private Date modifyTime;

    
    private String remark;

    
    private String nodeCode;

    
    private String unitId;

    @Override
    public int compareTo(StreamConfig o) {
        return this.getLostThreshold() - o.getLostThreshold();
    }
}

 long comparableStartTime = System.currentTimeMillis();
        Collections.sort(list3);
        long comparableEndTime = System.currentTimeMillis();
        log.info("Comparable 耗费总时间为:{}", comparableEndTime - comparableStartTime);

2.3 利用JAVA 8 stream流实现排序


 long streamStartTime = System.currentTimeMillis();
        log.info("java 8 stream流式处理开启:{}", streamStartTime);
        List<StreamConfig> collect = list2.stream().sorted(Comparator.comparing(StreamConfig::getLostThreshold)).collect(Collectors.toList());
        log.info("java 8 stream流式所花时间为:{} ms", System.currentTimeMillis() - streamStartTime);

2.4 性能对比

测试方案:

为了防止Collection.sort与实现Comparable接口两种方法的相互干扰,将实现Comparable的方案单独测试,数据量集分别为1000、10000、100000,结果单位为毫秒(ms),每个数据集测试五次,取平均值。

测试代码如下:


public String test() {
        ArrayList<StreamConfig> lists = new ArrayList<>(100000);
        for (int i = 0; i < 100000; i++) {
            StreamConfig streamConfig = new StreamConfig();
            streamConfig.setReportRate((int) (Math.random() * 10000));
            streamConfig.setLostThreshold((int) (Math.random() * 100000));
            streamConfig.setDetectRate((int) (Math.random() * 10000));
            streamConfig.setCreateTime(randomDate("2019-01-01", "2021-05-31"));
            streamConfig.setId(System.currentTimeMillis() + (int) (Math.random() * 100000));
            lists.add(streamConfig);
        }
        ArrayList<StreamConfig> list2 = new ArrayList<>(lists);
        ArrayList<StreamConfig> list3 = new ArrayList<>(lists);
        long startTime = System.currentTimeMillis();
        log.info("Collection.sort 排序开始时间为:{}", System.currentTimeMillis());
        ArrayList<StreamConfig> list = testCollectionSort(lists);
        long endTime = System.currentTimeMillis();
        log.info("Collection.sort 耗费总时间为:{} ms", endTime - startTime);

        log.info("Comparable 排序开始时间为:{}", System.currentTimeMillis());
        long comparableStartTime = System.currentTimeMillis();
        Collections.sort(list3);
        long comparableEndTime = System.currentTimeMillis();
        log.info("Comparable 耗费总时间为:{}", comparableEndTime - comparableStartTime);


        long streamStartTime = System.currentTimeMillis();
        log.info("java 8 stream流式处理开启:{}", streamStartTime);
        List<StreamConfig> collect = list2.stream().sorted(Comparator.comparing(StreamConfig::getLostThreshold).reversed()).collect(Collectors.toList());
        log.info("java 8 stream流式处理结束:{}", System.currentTimeMillis());
        log.info("java 8 stream流式所花时间为:{} ms", System.currentTimeMillis() - streamStartTime);
        return "success";
    }

测试结果如下:

在这里插入图片描述

三、小结

1.由测试结果来看,在数据量分别是1000、10000、100000的数据集下,java 8 stream的排序方案所花费时间远大于Collection.sort方案和实现Comparable接口方案;

2.由测试结果来看,Collection.sort方案和实现Comparable接口方案在数据量越大所花费的时间越接近,这两种方案在数据量相同时的差异也不是很大;

3.本文所对比的是单条件下(也就是跟据lostThreshold属性值进行对比),多条件可能会略有差异,后续可针对多条件进行一些数据测试与验证;

4.由测试结果可以得出,单条件对比时,Collection.sort方案和实现Comparable接口方案具有更高性能,建议数据量较大时尽量采用这两种排序方式。

到此这篇关于Java基础之List元素的排序性能的文章就介绍到这了,更多相关Java List元素的排序性能内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯