问题:上面的算法根据什么确定容器中对象的“大小”数序?
所有的“排序”的类都实现了java.lang.Comparable接口,Comparable接口中只有唯一一个方法,即compareTo方法,引用 Collections.sort(l1);排序时就是调用的compareTo方法
public int compareTo(Object obj);该方法:
返回0 表示this ==obj;
返回正数表示this>obj;
返回负数表示this<obj;
实现了Comparable接口的类通常实现compareTo方法从而确定该类对象的排序方式。
改写Name类让其实现Comparable接口,其compareTo方法定义为:
public int compareTo(Object o){
Name n = (Name)o;
int lastCmp = lastName.compareTo(n.lastName);//它可以调用他的compareTo方法,表示lastName是String类型的,String类实现了comparable接口
return (lastCmp!=0 ? lastCmp : firstName.compareTo(n.firstName) );//不等于0表示不是大就是小,表已经比较出来大小了
} //如果等于0表示lastName相等,再比较firstName
他们在比较时,先比较lastname,如果lastname ,一个字母一个字母在26个英文字母中的先后顺序排列,lastname相同再比较firstname
在写的时候,在编译的时候报了这样一个错误:
百度一下这么解决了: 在静态方法main中直接使用动态内部类Name类当然不能通过编译了。
static class Name implements Comparable 由于main是静态方法,所以需要添加static
正确程序:
第10行的Collections.sort(l1);
排序时就是调用的Name类中重写的的compareTo方法,因为Name类实现了Comparable接口,重写这个接口的唯一的方法compareTo
输出结果:
从结果中可以看到,先比较的lastname,L在这四个里面是最靠前的,第二个和第三个lastname相同,接着就继续比较firstname,也是一个字母一个字母按照26个字母的先后数序进行比较