【原】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);
}
}
}

运行结果同上所示。