在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);
最后需要说明的一点是,当定制排序和自然排序同时存在时,最终的排序结果是按照定制排序来的。