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

1.知识点了解

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

相同点:

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

不同点:

Comparator位于java.util包下,属于Collection的一员;Comparable位于java.lang包下

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

Comparator接口中的方法如下:

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

Comparable中的方法如下所示:

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

运行结果:

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

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

运行结果同上所示。

上一篇:Reinforcement Learning: An Introduction读书笔记(1)--Introduction


下一篇:[svc]几种访问google方案