java厚积薄发之Comparable与Comparator的使用

一.java比较器
        java的比较器有两类，分别是Comparable接口和Comparator接口。

在为对象数组进行排序时，比较器的作用非常明显，首先来讲解Comparable接口。

让需要进行排序的对象实现Comparable接口，重写其中的compareTo(T o)方法，在其中定义排序规则，那么就可以直接调用java.util.Arrays.sort()（或者 Collections.sort）来排序对象数组。
Comparator位于包java.util下，而Comparable位于包java.lang下，Comparable接口将比较代码嵌入自身类中，而后者在一个独立的类中实现比较。 如果类的设计师没有考虑到Compare的问题而没有实现Comparable接口，可以通过  Comparator来实现比较算法进行排序，并且为了使用不同的排序标准做准备，比如：升序、降序。
比较规则：

int compare(Object o1, Object o2) 返回一个基本类型的整型
如果要按照升序排序，
则o1 小于o2，返回-1（负数），相等返回0，01大于02返回1（正数）
如果要按照降序排序
 则o1 小于o2，返回1（正数），相等返回0，01大于02返回-1（负数）

等同于：

//此为升序
@Override
public int compare(Person p1, Person p2) { 
    return p1.getAge() - p2.getAge(); 
} 

//此为降序
@Override
public int compare(Person p1, Person p2) { 
    return p2.getAge() - p1.getAge(); 
}

总而言之Comparable是自已完成比较，Comparator是外部程序实现比较。
下面用两种方法来比较Student类的对象年龄的大小：

二.Comparable的使用

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) {
        if(this.score>o.score)
            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",19,90.0f),
                new Student("wangwu",18,99.0f),
                new Student("sunliu",17,100.0f)};
        java.util.Arrays.sort(stu);
        for(Student s:stu)
        {
            System.out.println(s);
        }
    }
}

结果：

sunliu 17 100.0
wangwu 18 99.0
zhangsan 19 90.0
lisi 20 90.0

三.Comparator的使用

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",19,90.0f),
                new Student("wangwu",18,99.0f),
                new Student("sunliu",17,100.0f)};
        java.util.Arrays.sort(stu,new StudentComparator());
        for(Student s:stu)
        {
            System.out.println(s);
        }
    }
}

总结：
一般在设计类的时候，往往没有考虑到让类实现Comparable接口，那么我们就需要用到另外的一个比较器接口Comparator。
从上面的实例我们可以发现，compareTo(T o)只有一个参数，而Comparator接口中必须要实现的compare(T o1,T o2)就有两个参数。