java比较器Comparable接口和Comparator接口

java的比较器有两类，分别是Comparable接口和Comparator接口。在为对象数组进行排序时，比较器的作用非常明显，首先来讲解Comparable接口。让需要进行排序的对象实现Comparable接口，重写其中的compareTo(T o)方法，在其中定义排序规则，那么就可以直接调用java.util.Arrays.sort()来排序对象数组，实例如下：



View Code

class Student implements Comparable<Student>{
private String name;
private int age;
private float score;

public Student(String name, int age, float score) {
this.name = name;
this.age = age;
this.score = score;
}

public String toString()
{
return name+"\t\t"+age+"\t\t"+score;
}

@Override
public int compareTo(Student o) {
// TODO Auto-generated method stub
if(this.score>o.score)//score是private的，为什么能够直接调用,这是因为在Student类内部
return -1;//由高到底排序
else if(this.score<o.score)
return 1;
else{
if(this.age>o.age)
return 1;//由底到高排序
else if(this.age<o.age)
return -1;
else
return 0;
}
}
}

public class ComparableDemo01 {

/**
* @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);
for(Student s:stu)
{
System.out.println(s);
}
}
}

程序运行结果:sunliu 22 100.0
wangwu 20 99.0
zhangsan 20 90.0
lisi 22 90.0但是在设计类的时候，往往没有考虑到让类实现Comparable接口，那么我们就需要用到另外的一个比较器接口Comparator。从上面的实例我们可以发现，compareTo(T o)只有一个参数，而Comparator接口中必须要实现的compare(T o1,T o2)就有两个参数。代码实例：



View Code

package edu.sjtu.ist.comutil;

import java.util.Comparator;

class Student {
private String name;
private int age;
private float score;

public Student(String name, int age, float score) {
this.name = name;
this.age = age;
this.score = score;
}

public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public float getScore() {
return score;
}
public void setScore(float score) {
this.score = score;
}

public String toString()
{
return name+"\t\t"+age+"\t\t"+score;
}

}

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);
}
}

}

上述程序的运行结果与代码实例1一样。
Comparable与Comparator的区别
Comparable和Comparator都是用来实现集合中元素的比较、排序的。
Comparable是在集合内部定义的方法实现的排序，位于java.lang下。
Comparator是在集合外部实现的排序，位于java.util下。

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依赖于某一个需要比较的类来实现。3、Comparable支持自比较，自比较是指比如String等类里面本身就有CompareTo()方法，直接就可以进行String类对象的比较，这也可以从较之Comparator,Comparable中Arrays.sort()方法中只带数组参数的形式与书上例子更相似这点看出。 4、从第3点延伸，我们可以看到当不满足于自比较函数，如String类时，我们试图改写规则要怎么办——通过Comparator因为它支持外比较，它是分离的。5、当一个又一个类设计完成后，或许我们最初没有设想到类的比较问题，而没使用Comparable接口，那我们之后可以通过Comparator来完成，而同时无需改变之前完成的类的构建。6、运用Arrays.sort()方法时，注意二者的参数不同，Comparator多了一个参数，这第二个参数是使用Comparator接口的那个被视为专用比较器的类的对象，如汪同学例子中的new ByWeightComparator()。  其实大部分情况下我们并不需要刻意去对二者做选择，哪个用得顺手就用哪个，但当你的习惯遭遇某种问题时，这样的区别分析可以让你不妨换个方向思考，不至于走入死胡同。以上分析多是个人理解，如有纰漏，还望加以修正。
转载来自：http://blog.csdn.net/zhushuai1221/article/details/51760663