Java - Comparable接口和Comparator接口的区别

使用目的

Comparable和Comparator接口都是实现集合中元素的比较、排序的。

对于Integer，double等基本数据类型，java可以对他们进行比较，而对于类的比较，需要手动定义比较规则，也就是需要依靠Comparable或者Comparator。

可以把Comparable理解为内部比较器，而Comparator是外部比较器。

---

Comparable

Comparable接口有且仅有一个方法：public int compareTo(T o); 

Comparable 是一个对象本身就已经支持自比较所需要实现的接口。

如String、Integer自己就实现了Comparable接口，可完成比较大小操作。

如果自定义类要在加入list容器中后能够排序，可以实现Comparable接口，重写compareTo（T o）方法

在用Collections类的sort方法排序时若不指定Comparator，那就需要实现Comparable接口，重写compareTo（T o）方法。
实现了Comparable接口的类的对象的列表或数组可以通过Collections.sort或Arrays.sort进行自动排序。

compareTo（T o）方法

该方法将此对象与指定对象进行排序比较。如果此对象小于、等于或大于指定对象，则返回负整数、零或正整数。 

public class Person implements Comparable<Person> {
	String name;
	int age;
	
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	
	public Person() {
		super();
	}
	
	@Override
	public int compareTo(Person o) {
		
		return this.age - o.age;
	}
}

import java.util.Arrays;

public class Test {

	public static void main(String[] args) {
		Person p1 = new Person("zhangsan", 20);
		Person p2 = new Person("lisi", 18);
		Person p3 = new Person("wangwu", 25);
		
		Person[] persons = {p1, p2, p3};
		System.out.println("排序前");
		for (Person person : persons) {
			System.out.println(person.name + ":" + person.age);
		}
		//Arrays是数组工具类，Collections是集合工具类
		Arrays.sort(persons);
		System.out.println("排序后");
		for (Person person : persons) {
			System.out.println(person.name + ":" + person.age);
		}
	}

}

String类重写了实现了Comparable接口重写了compareTo方法：

public int compareTo(String anotherString) {
    int len1 = value.length;
    int len2 = anotherString.value.length;
    int lim = Math.min(len1, len2);
    char v1[] = value;
    char v2[] = anotherString.value;

    int k = 0;
    while (k < lim) {
        char c1 = v1[k];
        char c2 = v2[k];
        if (c1 != c2) {
            return c1 - c2;
        }
        k++;
    }
    return len1 - len2;
}

---

Comparator

Comparator被称为外部比较器

如果我们需要对某个类A进行排序，但是这个类又不实现Comparable接口并重写方法。

这样的话这个类A自己就没有比较规则了。

这时我们可以另外定义一个实现了Comparator接口的类B，来作为这个没有比较规则的类A的“比较器”。这个“比较器”只需要实现Comparator接口即可。

实现了Comparator接口的类B（比较器），要实现compare（T o1， T o2）方法，该方法中就是我们自定义的对类A进行比较的规则 
int compare(T o1, T o2) 是“比较o1和o2的大小”。返回“负数”，意味着“o1比o2小”；返回“零”，意味着“o1等于o2”；返回“正数”，意味着“o1大于o2”。

public class Person {
	String name;
	int age;
	
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	
	public Person() {
		super();
	}
}

import java.util.Comparator;

public class PersonComparator implements Comparator<Person>{

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

import java.util.Arrays;

public class Test {

	public static void main(String[] args) {
		Person p1 = new Person("zhangsan", 20);
		Person p2 = new Person("lisi", 18);
		Person p3 = new Person("wangwu", 25);
		
		Person[] persons = {p1, p2, p3};
		System.out.println("排序前");
		for (Person person : persons) {
			System.out.println(person.name + ":" + person.age);
		}
		
		Arrays.sort(persons, new PersonComparator());
		System.out.println("排序后");
		for (Person person : persons) {
			System.out.println(person.name + ":" + person.age);
		}
	}
}

---

总结

Comparable和Comparator都可以用来帮助类进行比较、排序。

Comparable可以直接在需要进行排序的类中实现，重写compateTo（T o）方法

而Comparator需要另外定一个实现Comparator接口的实现类来作为“比较器”

用Comparable 简单， 只要实现Comparable 接口的对象直接就成为一个可以比较的对象，但是需要修改源代码。

用Comparator 的好处是不需要修改源代码， 而是另外实现一个比较器， 当某个自定义的对象需要作比较的时候，把比较器和对象一起传递过去就可以比大小了， 并且在Comparator 里面用户可以自己实现复杂的可以通用的逻辑