黑马程序员技术交流社区

标题: 关于util包中的Comparator接口中的compare方法 [打印本页]

---

作者: 李贺晓    时间: 2012-10-11 17:12
标题: 关于util包中的Comparator接口中的compare方法
util包中的Comparator接口中的compare方法比较用来排序的两个参数。根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数，这个时候的输出是怎么来定义的
例如在TreeSet集合中，通过add方法添加的数据自动通过compare方法来比较大小，这个时候如果不重写compare方法的话，输出的顺序是正序输出，如果重写compare方法：
TreeSet t=new TreeSet(new Comparator()
                {
                        public int compare(Object obj1,Object obj2)
                        {
                                M m1=(M) obj1;
                                M m2=(M) obj2;
                                if(m1.age>m2.age)
                                {
                                        return -1;
                                }
                                else if(m1.age==m2.age)
                                {
                                        return 0;
                                }
                                else
                                {
                                        return 1;
                                }
                        }
                });//我的是匿名内部类
这个时候通过add方法添加的就是数据输出的顺序为倒序，这个是什么原因？

---

作者: 刘蕴学    时间: 2012-10-11 17:21
比较器实现的原理是，你自己去判断两个对象应该怎么排序，也就是排序策略，这也是典型的策略模式应用，然后你根据情况返回正数，0，和负数，正负数的值没有意义，只是用来判断这个对象应该放在位置前还是后，有点类似于冒泡那种原理。

---

作者: 杨政    时间: 2012-10-11 17:22
不重写的话调用的是Comparator接口中的compare()方法，重写的话调用的就是重写后的compare()方法。

你重写的compare()方法比较的返回值与未重写前是相反的，输出自然也就相反了。

---

作者: 张忠豹    时间: 2012-10-11 18:50
package java1.basic;
import java.util.Comparator;
import java.util.TreeSet;
public class TreeSetTest {
public static void main(String args[]){
  TreeSet<M> t=new TreeSet<M>(new Comparator<M>(){
   public int compare(M obj1,M obj2){
    System.out.println(obj1+":"+obj2);
    //输出语句的结果为obj1为要加入的对象，而obj2为已经加入集合中的对象。
    if(obj1.getAge()>obj2.getAge())
    return 1;//这儿就可以理解为大的排在后面
    if(obj1.getAge()<obj2.getAge())
    return -1;//小的排在前面
    return 0;
    }
  });//我的是匿名内部类
  t.add(new M("zhangsan",16));
  t.add(new M("lisi",17));
  t.add(new M("lii",18));
}
}
class M{
private String name ;
private int age;
public M(String name, int age) {
  super();
  this.name = name;
  this.age = age;
}
public String getName() {
  return name;
}
public void setName(String name) {
  this.name = name;
}
public int getAge() {
  return age;
}
public void setAge(int age) {
  this.age = age;
}
@Override
public String toString() {
  // TODO Auto-generated method stub
  return this.name+"::"+this.age;
}

}
//
//如果Comparator与Comparable同在，那么在排序时使用的就是Comparator中的compare

---

作者: 杨志男    时间: 2012-10-11 19:11
仔细看一下自己重写compare()方法时指定的比较条件和返回结果，然后你就懂了
if(m1.age>m2.age)
                                {
                                        return -1;
                                }

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2