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

文章目录[隐藏]

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

一、概述

在日常开发中，获取一批数据后，可能需要跟据一定规则对这批数据进行排序操作。在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;

    /**
     * nodeCode
     */
    private String nodeCode;

    /**
     * 流媒体Id<mark>本文来源gaodaimacom搞#代%码@网-</mark>
     */
    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 性能对比

搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]‍，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：Java基础之List内元素的排序性能对比