排序 Comparable 和 Comparator 区别所在

文章对比了Java中Comparable和Comparator两个接口在排序上的差异。Comparable是对象自身具备比较能力的接口,通常用于内部排序,如Collections.sort或Arrays.sort。Comparator则是一个外部比较器,适用于对任何类进行定制排序。文章通过示例展示了如何实现和使用这两个接口进行元素排序。
摘要由CSDN通过智能技术生成

在 Java 中,Comparable 和Comparator 都是用来元素排序的,但是本质不用。我们从几点开始分析。

1.字面含义

Comparable 中文翻译是”比较“,以 able 结尾 说明它具有某种能力。

Comparator 中文翻译是”比较器“,以 or 结尾 表明自身就是比较的参与者。 

2.定义不同

他们都是最上层接口。看一下他们对应的接口关系以及所具有的方法吧!

Comparable:

只有一个 compareTo 方法。

 Comparator:

 

 我们关注一下 compare 方法。

实例:

我们先看下下面没有实现两个方法的例子:

import java.util.ArrayList;
import java.util.List;

public class CompareTest {
    public static void main(String[] args) {

        Person person1 = new Person("Java",6,19);
        Person person2 = new Person("Python",1,77);
        Person person3  = new Person("C++",99,45);

        List<Person> list = new ArrayList<>();
        list.add(person1);
        list.add(person2);
        list.add(person3);

        for (Person person : list) {
            System.out.print(person.getId() + " ");
            System.out.print(person.getAge() + " ");
            System.out.print(person.getName() + " ");
            System.out.println();
        }

    }
}

class Person {
    public String name;
    public Integer age;
    public Integer id;

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

    public Integer getId() {
        return id;
    }

    public void setId(Integer id) {
        this.id = id;
    }

    public Person(String name, Integer age, Integer id) {
        this.name = name;
        this.age = age;
        this.id = id;
    }
}

上述代码运行结果,如下图所示:

 这里是按照顺序输出的,而没有进行排序操作。

Comparable:

我们刚才看到 Comparable 中只有一个 comparTo 方法,我们要通过这个接口重写 comparTo 实现排序。然后我们可以通过 Collections.sort 或者 Arrays.sort 来进行排序操作.

package code_LeetCode.code_2023_04_22.Test;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class CompareTest {
    public static void main(String[] args) {

        Person person1 = new Person("Java",6,19);
        Person person2 = new Person("Python",1,77);
        Person person3  = new Person("C++",99,45);

        List<Person> list = new ArrayList<>();
        list.add(person1);
        list.add(person2);
        list.add(person3);
        Collections.sort(list);
        for (Person person : list) {
            System.out.print(person.getId() + " ");
            System.out.print(person.getAge() + " ");
            System.out.print(person.getName() + " ");
            System.out.println();
        }

    }
}

class Person implements Comparable<Person> {
    public String name;
    public Integer age;
    public Integer id;

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

    public Integer getId() {
        return id;
    }

    public void setId(Integer id) {
        this.id = id;
    }

    public Person(String name, Integer age, Integer id) {
        this.name = name;
        this.age = age;
        this.id = id;
    }


    @Override
    public int compareTo(Person o) {
        return o.getAge() - this.getAge();
    }
}

上述代码运行结果如下:

Comparator: 

package code_LeetCode.code_2023_04_22.Test;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class ComparatorTest {
    public static void main(String[] args) {
        Person person1 = new Person("Java",6,19);
        Person person2 = new Person("Python",1,77);
        Person person3  = new Person("C++",99,45);

        List<Person> list = new ArrayList<>();
        list.add(person1);
        list.add(person2);
        list.add(person3);
        Collections.sort(list,new PersonComparator());
        for (Person person : list) {
            System.out.print(person.getId() + " ");
            System.out.print(person.getAge() + " ");
            System.out.print(person.getName() + " ");
            System.out.println();
        }
    }
}

class PersonComparator implements Comparator<Person> {

    @Override
    public int compare(Person o1, Person o2) {
        return o2.getAge() - o1.getAge();
    }
}

这种实现方法需要重写 compare 方法。

执行结果如下图所示:

Comparator 匿名内部类实现方法: 

Comparator 不仅可以通过创建自定义的比较器外,还可以通过匿名类的方法来实现:

package code_LeetCode.code_2023_04_22.Test;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class ComparatorTest {
    public static void main(String[] args) {
        Person person1 = new Person("Java", 6, 19);
        Person person2 = new Person("Python", 1, 77);
        Person person3 = new Person("C++", 99, 45);

        List<Person> list = new ArrayList<>();
        list.add(person1);
        list.add(person2);
        list.add(person3);
        Collections.sort(list, new Comparator<Person>() {
            @Override
            public int compare(Person o1, Person o2) {
                return o1.age - o2.age;
            }
        });
        for (Person person : list) {
            System.out.print(person.getId() + " ");
            System.out.print(person.getAge() + " ");
            System.out.print(person.getName() + " ");
            System.out.println();
        }
    }
}

上述代码运行结果如下图所示

 

总结:

Comparable 和 Comparator 都是进行元素排序的。

用一句话总结是 Comparable 可以看作是”对内“进行排序接口,而Compaarator 是 ”对外“进行排序的接口,因为比较器可以对所有的要比较的类拿来使用。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

极品小學生

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值