A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© qixing0918 中级黑马   /  2013-10-28 13:28  /  1228 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 qixing0918 于 2013-10-28 13:31 编辑

1.表面上 都是接口 comparable 是在类内 如Person继承comparable 实现方法
  1. public int compareTo(Object o) {
  2. Person p = (Person) o;
  3. // return this.age=p.age;
  4. return this.name.compareTo(p.name);

  5. }
复制代码
而comparator是自定义比较器 需要在TreeSet生成时传入
  1. public class Test {

  2. public static void main(String[] args) {

  3. Collection c = new TreeSet(new myComparator());
  4. c.add(new Person("zhangsa", 15));
  5. c.add(new Person("zhangsan", 12));
  6. // c.add("nihao");
  7. // c.add("nihoa1");
  8. for (Iterator it = c.iterator(); it.hasNext();) {
  9. System.out.println(it.next());
  10. }

  11. }

  12. }

  13. class myComparator implements Comparator {

  14. @Override
  15. public int compare(Object o1, Object o2) {
  16. Person p1 = (Person) o1;
  17. Person p2 = (Person) o2;

  18. return p1.getAge() - p2.getAge();

  19. }

  20. }
复制代码
2.当两个比较器都有时那个优先级高 我测试了 comparator 覆盖comparable 也就是说如果都有要执行comparator的比较器
3.comparator 是util包中的 comparable 是lang包中的 像String 实现comparable 有字符比较方法compareTo() 就想Person需要实现comparable一样
4.comparable是支持自比较的 看需要实现的抽象方法
    public int compareTo(Object o) {
        Person p = (Person) o;
//         return this.age=p.age;
        return this.name.compareTo(p.name);
    }
只需要传进来一个参数 而comparator 的抽象方法
    public int compare(Object o1, Object o2) {
        Person p1 = (Person)o1;
        Person p2 = (Person)o2;
        
        return p1.getAge()-p2.getAge();
        
    }
需要两个参数 说明了什么 从方法定义上就能看成comparable 不能放在类外 他需要类的支持



评分

参与人数 1技术分 +1 收起 理由
狼王 + 1 赞一个!

查看全部评分

1 个回复

倒序浏览
   Comparable & Comparator 都是用来实现集合中的排序的,只是 Comparable 是在集合内部定义的方法实现的排序,
   Comparator 是在集合外部实现的排序,所以,如想实现排序,就需要在集合外定义      Comparator 接口的方法或在集合内实现 Comparable 接口的方法。
   Comparable 是一个对象本身就已经支持自比较所需要实现的接口(如 String、Integer 自己就可以完成比较大小操作) 而 Comparator 是一个专用的比较器,当这个对象不支持自比较或者自比较函数不能满足你的要求时,你可以写一个比较器来完成两个对象之间大小的比较。

可以说一个是自己完成比较,一个是外部程序实现比较的差别而已。
用 Comparator 是策略模式(strategy design pattern),就是不改变对象自身,而用一个策略对象(strategy object)来改变它的行为。

比如:你想对整数采用绝对值大小来排序,Integer 是不符合要求的,你不需要去修改 Integer 类(实际上你也不能这么做)去改变它的排序行为,只要使用一个实现了 Comparator 接口的对象来实现控制它的排序就行了。
Comparator 在java.util包中
Comparable 在java.lang包中

1public class TestComparator {
2    AsComparator cl=new AsComparator();
3    /** *//**
4     * @param args
5     */  
6    @SuppressWarnings("unchecked")
7    public static void main(String[] args) {
8         Integer[] datas=new Integer[20];
9         Random rand=new Random();
10         for(int i=0;i<20;i++){
11             datas[i]=new Integer(rand.nextInt(100));
12         }
13         Arrays.sort(datas);
14         System.out.println(Arrays.asList(datas));
15         TestComparator test=new TestComparator();
16         Arrays.sort(datas,test.cl);
17         System.out.println(Arrays.asList(datas));
18         
19    }
20
21    @SuppressWarnings("rawtypes")
22    class AsComparator implements Comparator{
23
24        public int compare(Object o1, Object o2) {
25             int value1= Math.abs(((Integer)o1).intValue());
26             int value2=Math.abs(((Integer)o2).intValue());
27             return value1>value2?1:(value1==value2?0:-1);
28        }
29        
30    }
31     
32   
33}

评分

参与人数 2技术分 +1 黑马币 +3 收起 理由
杨增坤 + 1
qixing0918 + 3 很好顶下

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马