Java中集合排序常用的方式

简介：

我们在软件开发过程中，经常遇到对集合排序，也遇到过对集合中多个字段排序等，同事问道我，我知道怎么排序，突然想不起来怎么说，今天整理一下啊。

排序之前，先讲一下compareTo()的返回值是什么？

        String str1 = "1";
        String str2 = "2";
        String str3 = "3";

        int int1 = str1.compareTo(str2);
        int int2 = str3.compareTo(str2);
        int int3 = str2.compareTo(str2);

        Log.d("LUO",int1 +"======="+int2 +"======"+int3);

结果：

-1=======1======0

总结：
compareto就是比较两个数据的大小关系：

str1 < str2 :返回值是：-1
str3 > str2 :返回值是：1
str2 = str2 :返回值是：0

前一个数据比后一个数据大,返回值大于0；
前一个数据和后一个数据相等,返回值等于0；
前一个数据比后一个数据小,返回值小于0；

java集合进行排序的两种方式

java集合的工具类Collections中提供了两种排序的方法,分别是:

    Collections.sort(List list)
    Collections.sort(List list,Comparator c)

第一种方法：

第一种称为自然排序,参与排序的对象需实现comparable接口,重写其compareTo()方法,方法体中实现对象的比较大小规则,示例如下:
实体类:(基本属性,getter/setter方法,有参无参构造方法,toString方法)

用法：

public class Student implements Comparable<Student>{

    private int id;

    private String name;

    private String time;

    public Student(int id, String name, String time) {
        this.id = id;
        this.name = name;
        this.time = time;
    }

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getTime() {
        return time;
    }

    public void setTime(String time) {
        this.time = time;
    }

    /***
     * 排序方法在 bean中写
     * @param o
     * @return
     */
    @Override
    public int compareTo(@NonNull Student o) {
        return this.getId()- o.getId();
    }
}

调用：

   private void sort() {
        Student s1 = new Student(2, "xue","2019-04-18");
        Student s2 = new Student(1,"yang","2019-08-18");
        Student s3 = new Student(3,"xue","2019-05-18");
        Student s4 = new Student(4,"xue","2019-09-18");
        List<Student> list = new ArrayList<Student>();
        list.add(s1);
        list.add(s2);
        list.add(s3);
        list.add(s4);
//调用实体类中的排序方法
 Collections.sort(list);
//查看返回数据
  for (Student student :list){
            Log.d("LUO",student.getId()+"======="+student.getName()+"======"+student.getTime());
        }
   }

结果啊：

D/LUO: 1=======yang======2019-08-18
D/LUO: 2=======xue======2019-04-18
D/LUO: 3=======xue======2019-05-18
D/LUO: 4=======xue======2019-09-18

第二种方法：

第二种叫定制排序,或自定义排序,需编写匿名内部类,先new一个Comparator接口的比较器对象,同时实现compare()其方法;
然后将比较器对象传给Collections.sort()方法的参数列表中,实现排序功能;

说明:第一种方法不够灵活,实体类实现了comparable接口后,会增加耦合,如果在项目中不同的位置需要根据不同的属性调用排序方法时,需要反复修改比较规则(按id还是按name),二者只能选择其一,会起冲突.第二种就很好地解决了这个问题.在需要的地方,创建个内部类的实例,重写其比较方法即可.

 /**
         * 按照姓名和时间排序，姓名相同，按时时间排
         */
 Collections.sort(list, new Comparator<Student>(){

      @Override
     public int compare(Student o1, Student o2) {

        if (o1.getName()!=null&&o2.getName()!=null){
                    //按照点击次数降序排列
            if(o1.getName().compareTo(o2.getName())>0){
                 return 1;
           }else  if (o1.getName().compareTo(o2.getName())==0){
               if(!TextUtils.isEmpty(o1.getTime())&&!TextUtils.isEmpty(o2.getTime())){
         return o1.getTime().compareTo(o2.getTime());   }
                        return 0;
                    }
                }

                return -1;
            }

        });

        for (Student student :list){
            Log.d("LUO",student.getId()+"======="+student.getName()+"======"+student.getTime());
        }

结果：

D/LUO: 2=======xue======2019-04-18
D/LUO: 3=======xue======2019-05-18
D/LUO: 4=======xue======2019-09-18
D/LUO: 1=======yang======2019-08-18

最后编辑于：2019.05.30 11:52:32