【原】Comparator和Comparable的联系与区别

1.知识点了解

Comparator和Comparable都是用用来实现集合中元素的比较、排序的，所以，经常在集合外定义Comparator接口的方法和集合内实现Comparable接口的方法中实现排序

相同点：

二者的比较方法Comparable的compareTo和compare返回的结果有三种负数、零、正数，分别表示的关系为小于、等于、大于

不同点：

Comparator位于java.util包下，属于Collection的一员；Comparable位于java.lang包下

Comparable是一个内部比较器，实现该接口的对象相当于具有了排序的能力；Comparator是一个外部比较器，可以将两个没有实现排序的对象实现Comparator接口来实现排序，内部与外部是相对于排序代码是否在实现的排序的对象中实现的

Comparator接口中的方法如下：

Comparable中的方法如下所示：

建议Comparator实现java.io.Serializable接口从而序列化，因为它们经常在序列化后的TreeSet、TreeMap等数据结构中使用；equals方法经常被重写来比较引用对象是否是同一个；

2.实际应用

实现按照学生的年龄从小到大、如果年龄相等，则按照姓名的字典排序

2.1 通过Comparator外部比较器来实现排序

Student类：

 public class Student {
     private String name;
     private Integer age;
     public String getName() {
         return name;
     }
     public void setName(String name) {
         this.name = name;
     }
     Student(String name, Integer age){
         this.name=name;
         this.age=age;
     }

     public Integer getAge() {
         return age;
     }

     public void setAge(Integer age) {
         this.age = age;
     }

     @Override
     public String toString() {
         return "Student{" +
                 "name='" + name + '\'' +
                 ", age=" + age +
                 '}';
     }

Comparator实现排序类：

 /**
  * 实现按照学生的年龄从小到大、如果年龄相等，则按照姓名的字典排序
  */
 public class StudentCompartor implements Comparator<Student> {

     @Override
     public int compare(Student s1, Student s2) {
         return (s1.getAge()-s2.getAge()==0)?(s1.getName().compareTo(s2.getName())):(s1.getAge()-s2.getAge());
     }
     public static void main(String[] args){
         StudentCompartor pc = new StudentCompartor();
         Student p1=new Student("zhangsan",20);
         Student p2=new Student("lisi",25);
         Student p3=new Student("zhangsan",25);
         if(pc.compare(p1,p2)<0){
             System.out.println(p1);
             System.out.println(p2);
         }else{
             System.out.println(p2);
             System.out.println(p1);
         }
         //两者年龄相等，按照姓名排序
         if(pc.compare(p2,p3)<0){
             System.out.println(p2);
             System.out.println(p3);
         }else{
             System.out.println(p3);
             System.out.println(p2);
         }
     }
 }

运行结果：

2.2通过Comparable内部比较器来实现排序

Student类：实现了Comparable接口

 public class Student implements Comparable<Student> {
     private String name;
     private Integer age;

     public String getName() {
         return name;
     }

     public void setName(String name) {
         this.name = name;
     }

     public Integer getAge() {
         return age;
     }

     public void setAge(Integer age) {
         this.age = age;
     }

     Student(String name, Integer age) {
         this.name = name;
         this.age = age;
     }

     @Override
     public int compareTo(Student s2) {
         return (this.getAge() - s2.getAge() == 0) ? (this.getName().compareTo(s2.getName()))
                 : (this.getAge() - s2.getAge());
     }

     @Override
     public String toString() {
         return "Student{" + "name='" + name + '\'' + ", age=" + age + '}';
     }
 }

内部比较器Comparable实现的排序：

 /**
  * 实现按照学生的年龄从小到大、如果年龄相等，则按照姓名的字典排序
  */
 public class StudentComparable {
     public static void main(String[] args) {
         Student p1 = new Student("zhangsan", 20);
         Student p2 = new Student("lisi", 25);
         Student p3 = new Student("zhangsan", 25);
         if (p1.compareTo(p2) < 0) {
             System.out.println(p1);
             System.out.println(p2);
         } else {
             System.out.println(p2);
             System.out.println(p1);
         }
         // 两者年龄相等，按照姓名排序
         if (p2.compareTo(p3) < 0) {
             System.out.println(p2);
             System.out.println(p3);
         } else {
             System.out.println(p3);
             System.out.println(p2);
         }
     }
 }

运行结果同上所示。