容器 Comparable接口

Comparable接口
问题:上面的算法根据什么确定容器中对象的“大小”数序?
所有的“排序”的类都实现了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个字母的先后数序进行比较





评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值