Java排序类-Collections.sort()的使用

使用背景
        LinkedList list=new LinkedList<>();
        list.add(new MyData(1995,10,4,12));
        list.add(new MyData(1999,9,4,10));
        list.add(new MyData(1999,12,3,15));
        list.add(new MyData(1996,1,3,15));
        list.add(new MyData(1997,2,3,15));
        list.add(new MyData(1997,3,3,15));

如以上,实体类里的属性有不同的权重,如年、月、日,我们需要通过权重大小将list中的对象排序。

第一步

调用Collections.sort();

        LinkedList list=new LinkedList<>();
        list.add(new MyData(1995,10,4,12));
                          ...
        list.add(new MyData(1997,3,3,15));

        //排序函数在此调用
        Collections.sort(list);
第二步

将list中的实体类继承Comparable接口,并且重写里面的
--①toString方法(用来测试时输出)
--②compareTo方法(用来比较大小)

public class MyData implements Comparable{
    private int y = 0;
    private int m = 0;
    private int d = 0;
        ...//构造函数、Getter、Setter方法

    @Override
    //重写toString方法,用来输出
    public String toString(){
        return "年:"+this.getY()+"  月:"+this.getM()+"  日:"+this.getD();
    }
    @Override
    //重写compareTo方法,用来比较
    public int compareTo(@NotNull MyData o) {
          ...//核心内容在下面
    }
第三步

compareTo方法的内容(核心内容)
-先比较权重最大的属性(年)
--如果当前属性(年)比形参类属性(年)大,则 return 1;
--如果当前属性(年)和形参类属性(年)相等
----则再比较权重第二的属性(月)
--如果当前属性(年)比形参类属性(年)小,则 return -1;
依次类推,比较完年,再比较月,再比较日,如此可得出谁大谁小。
还会有相同的情况,则 return 0;

    @Override
    public int compareTo(@NotNull MyData o) {
        //tmp的作用是比较
        int tmp;
        // 先比较权重最大的,也就是年
        tmp=this.getY()-o.getY();
        if (tmp>0){
            return 1;
        }else if (tmp==0){
            //此时年相等,则比较月份
            tmp=this.getM()-o.getM();
            if (tmp>0){
                return 1;
            }else if (tmp==0){
                //此时年、月都相等,则比较日期
                tmp=this.getD()-o.getD();
                if (tmp>0){
                    return 1;
                }else if (tmp==0){
                    //此时年、月、日都相等
                    return 0;
                }else {
                    return -1;
                }
            }else {
                return -1;
            }
        }else {
            return -1;
        }

    }

以上就是核心用法了!

第四步

简单的输出测试一下

                ...
        Collections.sort(list);
        for (MyData m : list) {
            System.out.println(m.toString());
        }

控制台结果

年:1995  月:10  日:4
年:1996  月:1  日:3
年:1997  月:2  日:3
年:1997  月:3  日:3
年:1999  月:9  日:4
年:1999  月:12  日:3
Process finished with exit code 0

小小小总结

写的很啰嗦,但是功能还是可以实现的,不必纠结于当前类到底是谁,java自有比较的方法,其实只要在重写的compareTo方法里写好,两者比较时的规则就可以了。当调用这个方法时,通过返回值来判断比较的结果,而方法里需要重写的就是比较的具体情况和相应的返回值。

你可能感兴趣的:(Java排序类-Collections.sort()的使用)