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	{
    @Override
    public 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对于基础数据类型使用快速排序，对于引用数据类型使用归并排序