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