浅谈Java中Collections.sort对List排序的两种方法

 更新时间:2021年12月03日 09:54:48   作者:wxx614817  
本文介绍了Java中Collections.sort对List排序的两种方法以及Comparable 与Comparator区别,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

一、Collections.sort的简单使用

说到List的排序,第一反应当然是使用Collections.sort,方便简单。下面实现一下~~

 private void sortStrings() {
  List<String> list = new ArrayList<String>();
  list.add("ccc");
  list.add("aaa");
  list.add("bbb");
  //排序
  Collections.sort(list);
  //输出
  Log.d(TAG, "-----------对字符串排序-----------");
  for(String item : list) {
   Log.d(TAG, item.toString());
  }
 }

=02-03 10:32:25.821: D/wxx(4732): -----------对字符串排序-----------
02-03 10:32:25.821: D/wxx(4732): aaa
02-03 10:32:25.821: D/wxx(4732): bbb
02-03 10:32:25.821: D/wxx(4732): ccc

可见,实现了对List<String>的排序,非常简单。

二、问题提出

但在我们的项目中列表List的元素类型经常是自定义的,下面自定义了一个实体类Person:

public class Person {
 
 private String name;
 private int age;
 
 public Person(String name, int age) {
  this.name = name;
  this.age = age;
 }
}

然后,想对Person的列表List<Person>进行排序,首先想到的也是通过Collections.sort进行排序:

 private void sortPerson() {
  Person p1 = new Person("ccc", 20);
  Person p2 = new Person("aaa", 18);
  Person p3 = new Person("bbb", 16);
  
  List<Person> list = new ArrayList<Person>();
  list.add(p1);
  list.add(p2);
  list.add(p3);
  
  //排序
  Collections.sort(list);
 }

发现,代码直接报错了:

Bound mismatch: The generic method sort(List<T>) of type Collections is not applicable for the arguments (List<Person>). The inferred type Person is not a valid substitute for the bounded
 parameter <T extends Comparable<? super T>>

从上面可知,Person不是一个有效的参数类型,而应该extends Comparable。为什么?
原来,要排序嘛当然要有排序的规则,比如按身高从高到低,按年龄从小到大,等等,也就是要有比较。而String这个对象已经帮我们实现了Comparable接口,所以String类型自己就是可以比较的。而我们的Person如果想要排序,也必须能够按某种规则进行比较,也就是要实现一个比较器。我们可以通过实现Comparable或Comparator接口实现比较器 。

三、Comparable实现排序

Comparable实现比较器,是定义在Person类的内部的,所以实体类Person需要implements Comparable<Person>,然后重写compareTo方法,在此方法里实现比较规则,规则就是先比较名字,如果名字不一样则返回比较结果,如果名字一样,再比较年龄,返回比较结果:

public class Person implements Comparable<Person> {
 
 public String name;
 public int age;
 
 public Person(String name, int age) {
  this.name = name;
  this.age = age;
 }
 
 public int compareTo(Person another) {
  int i = name.compareTo(another.name); //比较名字字符串
  if (i == 0) { //如果名字一样,则继续比较年龄
   return age - another.age;
  } else { //首先比较名字,名字不一样,则返回比较结果
   return i;
  }
 }
}

后面就是对List<Person>进行排序并输出:

 private void sortByComparable() {
  Person p1 = new Person("bbb", 20);
  Person p2 = new Person("aaa", 18);
  Person p3 = new Person("bbb", 16);
  
  List<Person> list = new ArrayList<Person>();
  list.add(p1);
  list.add(p2);
  list.add(p3);
  
  //排序
  Collections.sort(list);
  //输出
  Log.d(TAG, "-----------使用Comparable实现的排序-----------");
  for(Person item : list) {
   Log.d(TAG, "name = "+item.name+", age = "+item.age);
  }
 }

检查输出结果是否正确:

02-03 12:05:31.356: D/wxx(9936): -----------使用Comparable实现的排序-----------
02-03 12:05:31.356: D/wxx(9936): name = aaa, age = 18
02-03 12:05:31.356: D/wxx(9936): name = bbb, age = 16
02-03 12:05:31.356: D/wxx(9936): name = bbb, age = 20

四、Comparator实现排序

Comparator实现比较器,是定义在Person类的外部的,因此实体类Person不需要做任何变化,如下:

public class Person {
 
 public String name;
 public int age;
 
 public Person(String name, int age) {
  this.name = name;
  this.age = age;
 }
}


我们的比较器My Comparator的实现,主要是覆盖compare方法,在这个方法内实现比较的规则,具体代码:

 public class MyComparator implements Comparator<Person> {
 
  public int compare(Person one, Person two) {
   int i = one.name.compareTo(two.name); //比较名字字符串
   if (i == 0) { //如果名字一样,则继续比较年龄
    return one.age - two.age;
   } else { //首先比较名字,名字不一样,则返回比较结果
    return i;
   }
  }
  
 }

上面的排序规则是:先比较name值进行排序,如果name值一样 ,再比较age值排序。

最后,当然是用我们的比较器对List<Person>进行排序:

 private void sortByComparator() {
  Person p1 = new Person("bbb", 20);
  Person p2 = new Person("aaa", 18);
  Person p3 = new Person("bbb", 16);
  
  List<Person> list = new ArrayList<Person>();
  list.add(p1);
  list.add(p2);
  list.add(p3);
  
  //排序
  Collections.sort(list, new MyComparator());
  //输出
  Log.d(TAG, "-----------使用Comparator实现的排序-----------");
  for(Person item : list) {
   Log.d(TAG, "name = "+item.name+", age = "+item.age);
  }
 }

查看排序后的输出结果是否正确:

02-03 11:51:34.996: D/wxx(1355): -----------使用Comparator实现的排序-----------
02-03 11:51:34.996: D/wxx(1355): name = aaa, age = 18
02-03 11:51:35.001: D/wxx(1355): name = bbb, age = 16
02-03 11:51:35.001: D/wxx(1355): name = bbb, age = 20

五、Comparable 与Comparator区别

上面已经分别实现了Comparable 与Comparator对List进行排序,他们有相似的地方,也有不同的地方:

1)Comparable 与Comparator都是java的接口,用来对自定义的实体对象进行比较;

2)Comparable 是定义在实体类内部的,所以实体类对象本身就有比较大小的可能。但如果想换一种比较规则,如先按年龄后按名字排序,那么就必须修改实体类Person本身;

3)Comparator是在实体类外部实现比较器的,所以对List排序时必须同时传入数据和比较器,如Collections.sort(list, new MyComparator());如果想换一种比较规则,则仅需要修改比较器MyComparator,而实体类Person则不需要改变;所以建议使用这种方法;

4)Comparable实现代码相对简单,Comparator实现代码相对复杂一点,但还是建议使用Comparator方法。

到此这篇关于浅谈Java中Collections.sort对List排序的两种方法的文章就介绍到这了,更多相关Java中Collections.sort List排序 内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • Flowable ReceiveTask使用场景分析

    Flowable ReceiveTask使用场景分析

    这篇文章主要为大家介绍了Flowable ReceiveTask使用场景分析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-10-10
  • Java原子类中的AtomicInteger类详解

    Java原子类中的AtomicInteger类详解

    这篇文章主要介绍了Java原子类中的AtomicInteger类详解,原子类可以保证对"变量"操作的,原子性、有序性、可见性,我们可以通过AtomicInteger类,来看看它们是怎样工作的,需要的朋友可以参考下
    2023-10-10
  • Java正则表达式——group方法的使用

    Java正则表达式——group方法的使用

    这篇文章主要介绍了Java正则表达式group方法的使用,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2023-01-01
  • Mybatis关联查询结果集对象嵌套的具体使用

    Mybatis关联查询结果集对象嵌套的具体使用

    在查询时经常出现一对多”的关系,所有会出现嵌套对象的情况,本文主要介绍了Mybatis关联查询结果集对象嵌套的具体使用,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-02-02
  • IDEA中打jar包的2种方式(Maven打jar包)

    IDEA中打jar包的2种方式(Maven打jar包)

    这篇文章主要给大家介绍了关于IDEA中打jar包的2种方式,分别是不使用Maven直接打Jar包与使用Maven打jar包的两种方法,需要的朋友可以参考下
    2021-05-05
  • SpringBoot调用对方webService接口的几种方法示例

    SpringBoot调用对方webService接口的几种方法示例

    平常我们开发调用接口一般会用到几种数据格式,比如有restful的,这个是目前最流行的,也是最简单开发的,还有一种就是webservice数据格式,本文给大家介绍了几种SpringBoot调用对方webService接口的方法,文中有相关的代码示例供大家参考,需要的朋友可以参考下
    2023-11-11
  • SpringBoot之返回json数据的实现方法

    SpringBoot之返回json数据的实现方法

    这篇文章主要介绍了SpringBoot之返回json数据的实现方法,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-12-12
  • Java实现FIFO、LRU、LFU、OPT页面置换算法

    Java实现FIFO、LRU、LFU、OPT页面置换算法

    本文主要介绍了Java实现FIFO、LRU、LFU、OPT页面置换算法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-02-02
  • jdk17 SpringBoot JPA集成多数据库的示例详解

    jdk17 SpringBoot JPA集成多数据库的示例详解

    这篇文章主要介绍了jdk17 SpringBoot JPA集成多数据库的示例代码,包括配置类、请求拦截器、线程上下文等相关知识,代码简单易懂,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2023-08-08
  • java高并发之理解进程和线程

    java高并发之理解进程和线程

    这篇文章主要给大家介绍了关于java高并发进程和线程的内容,文中通过示例代码介绍的非常详细,对大家学习或者使用java具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2021-10-10

最新评论