comparator和 comparable 区别

Java中排序有两种方式，分别是通过Comparator接口和Comparable接口，那么这里就说一下这两个接口的区别:

1、Comparable接口在java.lang包下；而Comparator接口在java.util包下；

2、Comparable接口中只有一个方法： public  int  compareTo(T o); 

     Comparator接口中有两个方法：分别是： int  compare(T o1, T o2); 和 boolean  equals(Object obj) ；

3、Comparable中的compareTo方法仅仅对一个对象进行检查，也就是说，这个方法需要放在我需要比较的那个对象(如：Student)的类中；

4、对于Comparator的equals方法，一般来说不需要覆写，而直接用基类Object的已经满足大多数需求了，不推荐覆写。

     可是既然实现了Comparator接口，那么为什么不覆写也不会报错呢？因为Object是所有类的父类，Object类中实现了equals方法，所以子类可以不覆写；

5、Comparable在集合内部中定义的方法实现排序的（如使用Comporable接口的Student类），Comparator在集合外部实现的（如使用Comparator接口的Student类和自己编写的MyCompare比较器）；

那么到底选择哪种方式呢？

1、对于Comparable，使用起来比较简单，需要编写的代码也比较少，只要实现Comparable接口就可以直接成为一个可以比较的对象，但是需要修改原来的Student类代码。

2、对于Comparator，当某个自定义的对象需要比较的时候，把比较器和对象一起传递过去就可以比较大小了（如：Collections.sort(stuList, new MyCompare())），并且在自己的比较器类中实现自己编写的复杂的通用的逻辑。

(代码未经过测试，直接在文本文档里面编写的，仅仅供参考)

     （一）、使用Comporable接口

public class Student implements Comporable 

{

     private String name;

     private int age;

     public Student(String name, int age) 

     {

          this.name = name;

          this.age = age;

     }

     //覆写toString()方法

     //如果实现Comparable接口必须覆写compareTo方法

     public int compareTo(Object o)

     {

          if(!(o instanceof Student)) 

          {

               throw new RuntimeException("不是学生对象！");

          }

          Student stu = (Student) o;

          int i = 0;

          i = this.name.compareTo(stu.name);

          if(i == 0)//如果两个对象的name相同，则比较age 

          {

               return this.age - stu.age;

          }

          else 

          {

               return i;//否则返回比较name的结果i

          }

          

     } 

}      

//测试类

public class Test

{

     public static void main(String [] args) 

     {

          List stuList = new ArrayList();

          stuList.add(new Student("zhangsan", 21));

          stuList.add(new Student("lisi", 22));

          stuList.add(new Student("wangwu", 23));

          Collections.sort(stuList);

          System.out.println(stuList);

     }

}

     （二）、使用Comporator接口

public class Student

{

     private String name;

     private int age;

     public Student(String name, int age)

     {

          this.name = name;

          this.age = age;

     }

     //覆写toString()方法

     //set和get方法

}

//自己的比较器类

public class MyCompare implements Comporator

{

     //覆写compare()方法

     public int compare(Object o1, Object o2)

     {

          Student stu1 = (Student) o1;

          Student stu2 = (Student) o2;

          int num = stu1.getName().compareTo(stu2.getName);

          if(num == 0)

          {

               return o1.getAge() - o2.getAge();

          }

          else 

          {

               return num;

          }

     }

}

//测试类

public class Test

{

     public static void main(String [] args) 

     {

          List stuList = new ArrayList();

          stuList.add(new Student("zhangsan", 21));

          stuList.add(new Student("lisi", 22));

          stuList.add(new Student("wangwu", 23));

          Collections.sort(stuList, new MyCompare());

          System.out.println(stuList);

     }

}