java的比较器有两类,分别是Comparable接口和Comparator接口。
下面介绍的我自己实际用过的排序List集合使用过的排序方式,最后部分是转载内容。
一、重载Collection中sort方法,传入一个比较器(也就是实现Comparator接口,重写compare()方法的方式进行比较)
注:下面用到的是内部类的形式,底下转载部分有直接定义的比较器
1:不要求元素必须实现Comparable接口,减少对我们的代码的侵入性
2:当元素已经实现了Comparable接口,如:String这样的类,但是其 提供的比较大小的规则不满足我们对排序的需求时,也可一使用这个重载的sort方法解决该重载的sort方法要求除了传入要排序的集合外,还要传入一个额外的 比较器,使用它来比较集合元素
public class Demo {
public static void main(String[] args) {
List<String> list = new ArrayList<String>();
list.add("一号");
list.add("一号替身");
list.add("一号的替身");
System.out.println(list);
/*
* 重载的sort不要求元素实现Comparable接口,若已经实现了也不会
* 根据元素的比较大小规则排序。
*/
Collections.sort(list, new Comparator<String>(){
public int compare(String o1,String o2){
return o1.length()-o2.length();
}
});
System.out.println(list);
}
}
运行结果:[一号, 一号替身, 一号的替身]
重载的是Collections的sort方法,传入一个比较器,实现对对象集合的排序
二、排序的对象实现Compareble接口,重写compareTo方法
让需要进行排序的对象实现Comparable接口,重写其中的compareTo(T o)方法,在其中定义排序规则,那么就可以直接调用sort方法来排序
import java.util.Arrays;
public class Student implements Comparable<Student>{
private String name;
private int age;
private int score;
public Student(String name, int age, int score) {
super();
this.name = name;
this.age = age;
this.score = score;
}
@Override
public String toString() {
return "Student [name=" + name + ", age=" + age + ", score=" + score
+ "]";
}
public int compareTo(Student o) {
if (this.age < o.age) {
return -1;
}
if (this.age > o.age) {
return 1;
} else {
if (this.score < o.score) {
return -1;
}
if (this.score > o.score) {
return 1;
}
}
return 0;
}
public static void main(String[] args) {
Student student1 = new Student("张三",18, 68);
Student student2 = new Student("李四", 20, 70);
Student student3 = new Student("王五", 30, 89);
Student student4 = new Student("赵六",26, 92);
List<Student> list = new ArrayList<Student>();
list.add(student1);
list.add(student2);
list.add(student3);
list.add(student4);
Collections.sort(list);
System.out.println(list);
}
}
运行结果:
Student [name=张三, age=18, score=68]
Student [name=李四, age=20, score=70]
Student [name=赵六, age=26, score=92]
class StudentComparator implements Comparator<Student>{
@Override
public int compare(Student o1, Student o2) {
// TODO Auto-generated method stub
if(o1.getScore()>o2.getScore())
return -1;
else if(o1.getScore()<o2.getScore())
return 1;
else{
if(o1.getAge()>o2.getAge())
return 1;
else if(o1.getAge()<o2.getAge())
return -1;
else
return 0;
}
}
}
public class ComparableDemo02 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Student stu[]={new Student("zhangsan",20,90.0f),
new Student("lisi",22,90.0f),
new Student("wangwu",20,99.0f),
new Student("sunliu",22,100.0f)};
java.util.Arrays.sort(stu,new StudentComparator());
for(Student s:stu)
{
System.out.println(s);
}
}
}
Comparable与Comparator的区别
Comparable和Comparator都是用来实现集合中元素的比较、排序的。
Comparable是在集合内部定义的方法实现的排序,位于java.util下。
Comparator是在集合外部实现的排序,位于java.lang下。
Comparable是一个对象本身就已经支持自比较所需要实现的接口,如String、Integer自己就实现了Comparable接口,可完成比较大小操作。自定义类要在加入list容器中后能够排序,也可以实现Comparable接口,在用Collections类的sort方法排序时若不指定Comparator,那就以自然顺序排序。所谓自然顺序就是实现Comparable接口设定的排序方式。
Comparator是一个专用的比较器,当这个对象不支持自比较或者自比较函数不能满足要求时,可写一个比较器来完成两个对象之间大小的比较。Comparator体现了一种策略模式(strategy design pattern),就是不改变对象自身,而用一个策略对象(strategy object)来改变它的行为。
总而言之Comparable是自已完成比较,Comparator是外部程序实现比较。
再接下来我用小结描述下二者的不同:
1、Comparator在集合(即你要实现比较的类)外进行定义的实现,而Comparable接口则是在你要比较的类内进行方法的实现。这样看来Comparator更像是一个专用的比较器。
2、Comparator实现了算法和数据的分离,从代码也可以看出,其实这和第一点是相辅相成的,因为Comparable依赖于某一个需要比较的类来实现。
4、从第3点延伸,我们可以看到当不满足于自比较函数,如String类时,我们试图改写规则要怎么办——通过Comparator因为它支持外比较,它是分离的。
5、当一个又一个类设计完成后,或许我们最初没有设想到类的比较问题,而没使用Comparable接口,那我们之后可以通过Comparator来完成,而同时无需改变之前完成的类的构建。
6、运用Arrays.sort()方法时,注意二者的参数不同,Comparator多了一个参数,这第二个参数是使用Comparator接口的那个被视为专用比较器的类的对象。