java自学笔记：Comparable 和 Comparator

用于构造可以比较的对象主要依靠两种接口：Comparable和Comparator.
调用Comparable接口需要实现compareTo方法，compareTo返回一个整数代表比较结果，比较规则需要自己设定。需要注意的是Comparable 只能支持一个比较规则，因此无法实现按对象不同的属性进行不同比较

如上图按年，月，日比较日期。该对象调用Comparable 接口，并在内部声明compareTo方法

Comparator 可以实现对同一对象多种比较规则。如对于一个书单，实现把里面的书按书名首字母，购买日期，价格等不同特点排序时，就需要Comparator进行比较

与Comparable不同的是，Comparator不是该类的一个内部属性，而是一个外部类。构造Comparator类需要实现compare方法，返回一int 值代表比较结果，类似于compareTo，同时也可以（但是不必须）实现equals方法，返回boolean值代表两元素是否相等

Comparator使用例子如下：

构造一个Comparator方法按age比较Person对象

public class PersonCompartor implements Comparator<Person>	{
    @Overridepublic int compare(Person o1, Person o2)	{
    return o1.getAge()-o2.getAge();}
}

public class Person {
    String name;int age;public Person(String name, int age) {
    super();this.name = name;this.age = age;}public String getName() {
    return name;}public int getAge() {
    return age;}public static void main(String[] args) {
    Person[] people=new Person[]{
    new Person("xujian", 20),new Person("xiewei", 10)};System.out.println("排序前");for (Person person : people) {
    System.out.print(person.getName()+":"+person.getAge());}Arrays.sort(people,new PersonCompartor());System.out.println("\n排序后");for (Person person : people) {
    System.out.print(person.getName()+":"+person.getAge());}}
}

使用Comparator进行排序，只需要把使用的Comparator加入Arrays.sort()方法里的第二个参数位：

Arrays.sort(数组,Comparator);

注：Arrays.sort对于基础数据类型使用快速排序，对于引用数据类型使用归并排序