Comparable和Comparator都是用来实现集合元素的比较或排序的。两者的区别在于实现方法的不同:
对于排序的依据元素分为两种情况:
(1)对于单元素的类:int、float、double、char、String等数据类型,排序依据就是它对应的这个单元素。
(2)对于多元素的类:例如定义一个Student类,它的属性有int类型的age和String类型的name等,这时就需要指定一个排序依据元素。
Comparable是在集合内部定义的方法实现的排序;Comparator是在集合外部实现的排序
想要实现实现排序,就需要在集合内实现Comparable接口的方法,或者在集合外定义Comparator接口的方法。
(一)
Comparator位于java.util下,Comparable位于java.lang下
Comparable是一个对象本身就已经支持自比较所实现的借口(比如String、Integer自己就可以完成比较大小的操作)自定义的类要在加入list容器后能够进行排序,可以实现Comparable接口,在用Collection类的sort方法进行排序时,如果不指定Comparator,就会按照自然顺序(实现Comparable接口设定的排序方式)进行排序
Comparator是一个转用的比较器,当这个对象不支持自比较或者自比较函数不能满足要求时,可以写一个比较器来完成了两个对象之间大小的比较。
可以说一个是自己完成比较,一个是外部程序实现比较。
Comparable
优点:对于单元素集合可实现直接排序
缺点:对于多元素排序,排序依据不可更改(元素内部只能实现一次compareTo方法)
Comparator
优点:元素的排序依据可以变化,因此可以通过定义多个外部类的方式来实现不同的排序
缺点:创建外部类代价太大
用Comparator是策略模式(strategy design pattern),就是比改变对象自身,而是用一个策略对象(strategy object)来改变它的排序行为,只要使用一个实现了Comparator接口的对象来实现控制它的排序就可以了。
class Person{
private String name;
private boolean sex;
private Integer age;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public boolean isSex() {
return sex;
}
public void setSex(boolean sex) {
this.sex = sex;
}
public Integer getAge() {
return age;
}
public void setAge(Integer age) {
this.age = age;
}
}
/**
* 自定义类型要实现Compareable接口
*
*
*
* ???????
* Compareable和Comparator区别
* 实现Compareable支持排序
* Comparator是用来比较对象
* 在容器添加数据时,有的需要进行排序,添加的数据所在类必须实现Compareable接口,重写compareTo方法
* 1、方法
* 2、应用场景
*/
/**
* 实现Comparable接口的排序,指定排序依据
*/
class People implements Comparable<People>{
private String name;
private int age;
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 People(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public int compareTo(People o) {
return this.getName().compareTo(o.getName());//升序
}
@Override
public String toString() {
return name + " " + age + ",";
}
}
class People_2{
private String name;
private int age;
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 People_2(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public String toString() {
return name + " " + age + ",";
}
}
/**
* 在自定义类外部实现Comparator接口,构建自己的排序实现类,指定排序依据
*/
class WithName implements Comparator<People_2>{
@Override
public int compare(People_2 o1, People_2 o2) {
return o1.getName().compareTo(o2.getName());
}
}
class WithAge implements Comparator<People_2>{
@Override
public int compare(People_2 o1, People_2 o2) {
return o1.getAge() - o2.getAge();
}
}
class Test2 {
public static void main(String[] args) {
People_2[] students = new People_2[5];
students[0] = new People_2("zhangsan",18);
students[1] = new People_2("lisi",17);
students[2] = new People_2("wangwu",19);
students[3] = new People_2("liming",16);
students[4] = new People_2("zhanghua",18);
System.out.println("打印数组");
for(int i = 0;i < students.length;i ++){
System.out.println(students[i]);
}
System.out.println("根据年龄排序");
Arrays.sort(students,new WithAge());
for(int i = 0;i < students.length;i ++){
System.out.println(students[i]);
}
System.out.println("根据姓名排序");
Arrays.sort(students,new WithName());
for(int i = 0;i < students.length;i ++){
System.out.println(students[i]);
}
}
}
public class Demo0305 {
public static void main1(String[] args) {
//定义一个学生数据库
People[] students = new People[5];
students[0] = new People("zhangsan",18);
students[1] = new People("lisi",17);
students[2] = new People("wangwu",19);
students[3] = new People("liming",16);
students[4] = new People("zhanghua",18);
Arrays.sort(students);
//通过Student内部的compareTo方法比较排序,显示学生信息
for(int i = 0;i < students.length;i ++){
System.out.println(students[i]);
}
}
}