定制排序与自然排序

在Java的集合框架下有Set接口，Set接口下主要有Hashset,LinkedhashSet,Treeset主要实现类，向treeset中添加元素的时候，需要对添加的元素进行排序，这是就需要使用java.util.Comparator和java.util.Comparable两个接口从而实现定制排序和自然排序。
1.自然排序：在定义要插入的元素所属类中实现Comparable接口。
例如，String类实现了Comparable接口，所以向TreeSet中添加字符串类型的元素时，无需再次实现Comparable接口，会自动进行排序。
对于没有实现Comparable接口的类，我们要手动实现。比如：

public class Employee implements Comparable{

    private String name;
    private int age;
    private MyDate birthday;

    public Employee(String name, int age, MyDate birthday) {
        super();
        this.name = name;
        this.age = age;
        this.birthday = birthday;
    }

    @Override
    public int compareTo(Object o) {

        Employee employee = (Employee)o;

        return this.name.compareTo(employee.name);
    }
}

2.定制排序:创建TreeSet时，向其中传入已经重写Comparator中方法的对象。比如：

Comparator comparator = new Comparator() {
    @Override
    public int compare(Object o1, Object o2) {
        if (o1 instanceof Employee && o2 instanceof Employee)
                {
                    Employee e1 = (Employee)o1;
                    Employee e2 = (Employee)o2;
                    int i = e1.getBirthday().year-            e2.getBirthday().year;
                    if (i==0) {
                        int j = e1.getBirthday().month-e2.getBirthday().month;
                        if (j==0) {
                            return e1.getBirthday().date-e2.getBirthday().date;
                        }else{
                            return j;
                        }
                    }else{
                        return i;
                    }
                }
                return 0;
            }

        };
        TreeSet<Employee> treeSet = new TreeSet<Employee>(comparator);

最后需要说明的一点是，当定制排序和自然排序同时存在时，最终的排序结果是按照定制排序来的。