Java编程基础——Comparable和Comparator接口

 

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

    }
}