> 文章列表 > 排序 Comparable 和 Comparator 区别所在

排序 Comparable 和 Comparator 区别所在

排序 Comparable 和 Comparator 区别所在

在 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;}@Overridepublic 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> {@Overridepublic 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>() {@Overridepublic 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 是 ”对外“进行排序的接口,因为比较器可以对所有的要比较的类拿来使用。