欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-03-24 07:51:45
目录一、collections.sort的简单使用二、问题提出三、comparable实现排序四、comparator实现排序五、comparable 与comparator区别一、collectio...

一、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排序 内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!