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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

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方法添加的就是数据输出的顺序为倒序,这个是什么原因?

4 个回复

倒序浏览
比较器实现的原理是,你自己去判断两个对象应该怎么排序,也就是排序策略,这也是典型的策略模式应用,然后你根据情况返回正数,0,和负数,正负数的值没有意义,只是用来判断这个对象应该放在位置前还是后,有点类似于冒泡那种原理。
回复 使用道具 举报
不重写的话调用的是Comparator接口中的compare()方法,重写的话调用的就是重写后的compare()方法。

你重写的compare()方法比较的返回值与未重写前是相反的,输出自然也就相反了。
回复 使用道具 举报
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

回复 使用道具 举报
仔细看一下自己重写compare()方法时指定的比较条件和返回结果,然后你就懂了
if(m1.age>m2.age)
                                {
                                        return -1;
                                }
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马