Comparable和Comparator接口的区别

Comparable和Comparator都是接口,都是用来比较和排序的,那么他们两个之间到底有这什么样的区别呢?

一、Comparable用法

  在给集合排序的时候,我们需要用到一个工具类叫做Collections,这个工具类可以用来给集合排序,详见如下代码:
List<Integer> list = new ArrayList<>();
list.add(14);
list.add(30);
list.add(3);
list.add(12);
Collections.sort(list);
System.out.println(list);

这个打印的结果是:[3,12,14,30];

很显然,Collections对于Integer类型的数组默认的排序结果是升序的

  那么如果我们创建一个自定义类型的Person数组能否进行排序呢,大家可以用代码试一下,结果是不可以的,为什么会有这样的问题呢,我们去看一下Collections中的sort方法,就可以发现问题:
	public static <T extends Comparable<? super T>> void sort(List<T> list) {
        list.sort(null);
    }
  在泛型的规则中,有一个T extends Comparable的泛型通配符 ,对于要排序的list中的T进行了一个限制,要求集合中的T必须要实现Comparable接口,我们可以按照这个思路,写一个Person类,实现Comparable接口,而这个接口中,有一个抽象方法需要我们实现,这个方法就是CompareTo
public class Person implements Comparable<Person>{
	String name;
	Integer age;
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public Person() {
		super();
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	
	
	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 int compareTo(Person o) {
		//引用类型(可以排序的类型)可以直接调用CompareTo方法
		//基本类型--使用   减  
		//return this.age - o.age;//用this对象 - 参数中的对象,是按照该属性的升序进行的排列
		//return o.age - this.age;
		
		//return this.name.compareTo(o.name);
		//return o.name.compareTo(this.name);
		
		return this.age.compareTo(o.age);
	}

​ 而compareTo方法,实际上就是我们需要设置的排序的规则,到底按照什么样的方式进行排序。简单的记,使用this对象和参数比较,就是升序,反之就是降序。所以我们如果想要让Person集合中的对象按照年龄进行降序排列,就可以使用o.age -this.age;(基本类型可以使用减法替代compareTo);

​ 这样,你再次使用Collections.sort就可以对Person的List进行排序了,排序的结果是按照年龄的降序。

​ 总结一下,如果我们想要让一个List可以使用Collections.sort(list) 的方法进行排序,则必须要求集合中的元素类型,实现Comparable接口,也就是让他具备比较能力,这也是为什么Integer类型的数组可以排序,就是因为Integer已经实现了该接口,并且他是按照升序的规则实现的,这也就解释了为什么上边的第一个程序得到的结果是升序。好了那么既然Integer是按照升序的方式实现的排序,那么如果我想要得到一个降序的Integer集合该怎么办呢?难道就实现不了了么?我们接着来看下一个接口。

二、Comparator

​ 正如上文所说,对于已经实现了Comparable接口的集合,或者是我压根就不想实现Comparable接口的集合难道就排不了序了么,或者就无法更改排序的规则了么,实际上不是的,我们可以通过另一种方式来排序,就是利用Comparator接口。

  在集合的工具类中种还有这样的一个方法:public static  void sort(List list, Comparator c) 

  我们可以通过这个方法实现上面的需求:
Collections.sort(list,new Comparator<Integer>(){
	@Override
	public int compare(Integer o1, Integer o2) {
		return o2 - o1;
	}
});

​ 比如这段代码,就实现了一个Integer集合的降序排列。这个接口中有一个方法叫做compare,里边包含两个参数:如果用第一个和第二个做比较得到的就是升序,反之得到的就是降序。同样的你也可以使用这种方式对我们自己定义的类记性排序。

​ 好了,这就是Comparable接口和Comparator接口的用法,另外要注意:

  • Comparable接口位于 java.lang包下,Comparator接口位于java.util包下。

  • Comparable: 内部比较器,一个类如果想要使用 Collections.sort(list) 方法进行排序,则需要实现该接口

  • Comparator: 外部比较器用于对那些没有实现Comparable接口或者对已经实现的Comparable中的排序规则不满意进行排序.无需改变类的结构,更加灵活。(策略模式)

你可能感兴趣的:(JAVASE,comparator)