Comparable和Comparator

Comparable & Comparator 都是用来实现集合中的排序的，只是 Comparable 是在集合内部定义的方法实现的排序，Comparator 是在集合外部实现的排序，所以，如想实现排序，就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparable 接口的方法。
Comparable 是一个对象本身就已经支持自比较所需要实现的接口（如 String、Integer 自己就可以完成比较大小操作）

　　而 Comparator 是一个专用的比较器，当这个对象不支持自比较或者自比较函数不能满足你的要求时，你可以写一个比较器来完成两个对象之间大小的比较。

　　可以说一个是自已完成比较，一个是外部程序实现比较的差别而已。

　　用 Comparator 是策略模式（strategy design pattern），就是不改变对象自身，而用一个策略对象（strategy object）来改变它的行为。

如果对java比较熟悉的会知道java.util.Comparator 接口。要实现里面的函数
int compare(Object o1, Object o2) 返回一个基本类型的整型，返回负数表示o1 小于o2，返回0 表示o1和o2相等，返回正数表示o1大于o2。

1.下面是一个简单的例子，Person类有name和age连个属性，排序规则是先按姓名排，如果姓名一样则按年龄排：

Person类：

public class Person {

    private String name;
    private Integer age;
   
    public Person(String name, Integer age)
    {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public Integer getAge() {
        return age;
    }
   
    public String toString()
    {
        return name + " " + age;
    }
}

PersonComparator类（里面有测试的代码）

public class PersonComparator implements Comparator<Person> {

    public int compare(Person arg0, Person arg1) {
        String name1 = arg0.getName();
        String name2 = arg1.getName();
        Integer age1 = arg0.getAge();
        Integer age2 = arg1.getAge();
       
        return (name1.compareTo(name2) == 0) ? (age1.compareTo(age2)) : name1.compareTo(name2);
    }
   
    public static void main(String[] args) {
        List<Person> persons = new ArrayList<Person>();
        persons.add(new Person("name1", new Integer(23)));
        persons.add(new Person("name1", new Integer(13)));
        persons.add(new Person("name2", new Integer(23)));
        persons.add(new Person("name", new Integer(13)));
       
        Collections.sort(persons, new PersonComparator());
       
        for(int i = 0; i < persons.size(); i++) {
            System.out.println(persons.get(i).toString());
        }
       
    }

}

2.Comparable例子

public class ComparableTest implements Comparable {

    private String str;
   
    public String getStr() {
        return str;
    }

    public void setStr(String str) {
        this.str = str;
    }

    public int compareTo(Object arg0) {
        ComparableTest t = (ComparableTest)arg0;
        return str.compareTo(t.getStr());
    }

    public static void main(String[] args) {
        String[] strs = {"a", "f","s","d","e","t","i","l","y","z"};
        List cts = new ArrayList(strs.length);
        for(int i = 0; i < strs.length; i++)
        {
            ComparableTest t = new ComparableTest();
            t.setStr(strs[i]);
            cts.add(t);
        }
        Collections.sort(cts);
        for(int i = 0; i < cts.size(); i++)
        {
            ComparableTest t = (ComparableTest)cts.get(i);
            System.out.println(t.getStr());
        }

    }
}