JAVA对象比较器Comparator

http://muscle-liu.iteye.com/blog/157261

排序的算法是我们最常用的算法，初学程序，每个人都尝试过排序。但只是局限于简单的排序。
如将下列数字进行排序
1，3，5，8，3，6
于是我们得出结果
1，3，3，5，6，8
将下列字母（字符）进行排序
a,i,e,f,w,s
于是我们得出结果
a,e,f,i,s,w
但是我们遇到的情况就不是如此简单了。如给公司里的商品进行排序，我们很轻易的想到按照商品的名称排序不就完了，而且简单明了。但现实并如我们相信般简单。同一商品名称可以有不同的批次，进货时间，可能还会有单价的不同。显然只根据商品名称排序是不合理的。

再举个简单例子然后用程序实现。如公司要将员工进行排序（不要说领导排在前面），假设我们的需求比较复杂。先进行姓排序，谁的姓拼音靠前，谁就排前面。然后对名字进行排序。恩.如果同名，女性排前头。如果名字和性别都相同，年龄小的排前头。ok，一个也不算复杂的需求。

如果对java比较熟悉的会知道java.util.Comparator 接口。要实现里面的函数
int compare(Object o1, Object o2) 返回一个基本类型的整型，返回负数表示o1 小于o2，返回0 表示o1和o2相等，返回正数表示o1大于o2。

于是我们设计的人员类要有几个变量，firstname,lastname,sex,age分别表示姓，名，性别，年龄。

publicclassPerson{
Stringfirstname,lastname;
Booleansex;
Integerage;
 publicPerson(Stringfirstname,Stringlastname,Booleansex,Integerage){
 this.firstname=firstname;
 this.lastname=lastname;
 this.sex=sex;
 this.age=age;
}
 publicStringgetFirstName(){
 returnfirstname;
}

 publicStringgetLastName(){
 returnlastname;
}
 publicBooleangetSex(){
 returnsex;
}

 publicIntegergetAge(){
 returnage;
}

 //为了输入方便，重写了toString()
 publicStringtoString()
{
 returnfirstname+""+lastname+""+(sex.booleanValue()?"男":"女")+""+age;
}
}
 //endperson

public class Person {
String firstname,lastname;
Boolean sex;
Integer age;
public Person(String firstname,String lastname,Boolean sex,Integer age) {
    this.firstname = firstname;
    this.lastname = lastname;
    this.sex = sex;
    this.age = age;
}
public String getFirstName() {
     return firstname;
   }

   public String getLastName() {
     return lastname;
   }
   public Boolean getSex() {
      return sex;
    }

    public Integer getAge() {
      return age;
    }

//为了输入方便，重写了toString()
public String toString()
    {
      return firstname +" "+lastname+" "+(sex.booleanValue()?"男":"女")+" "+age;
    }
}
//end person

下面是要实现比较器

publicclassComparators{
 publicstaticjava.util.ComparatorgetComparator(){
 returnnewjava.util.Comparator(){

 publicintcompare(Objecto1,Objecto2){
 if(o1instanceofString){
 returncompare((String)o1,(String)o2);
 }elseif(o1instanceofInteger){
 returncompare((Integer)o1,(Integer)o2);
 }elseif(o1instanceofPerson){
 returncompare((Person)o1,(Person)o2);
 }else{
 System.err.println("未找到合适的比较器");
 return1;

}
}

 publicintcompare(Stringo1,Stringo2){
Strings1=(String)o1;
Strings2=(String)o2;
 intlen1=s1.length();
 intlen2=s2.length();
 intn=Math.min(len1,len2);
 charv1[]=s1.toCharArray();
 charv2[]=s2.toCharArray();
 intpos=0;

 while(n--!=0){
 charc1=v1[pos];
 charc2=v2[pos];
 if(c1!=c2){
 returnc1-c2;
}
pos++;
}
 returnlen1-len2;
}

 publicintcompare(Integero1,Integero2){
 intval1=o1.intValue();
 intval2=o2.intValue();
 return(val1<val2?-1:(val1==val2?0:1));

}
 publicintcompare(Booleano1,Booleano2){

 return(o1.equals(o2)?0:(o1.booleanValue()==true?1:-1));

}

 publicintcompare(Persono1,Persono2){
Stringfirstname1=o1.getFirstName();
Stringfirstname2=o2.getFirstName();
Stringlastname1=o1.getLastName();
Stringlastname2=o2.getLastName();
Booleansex1=o1.getSex();
Booleansex2=o2.getSex();
Integerage1=o1.getAge();
Integerage2=o2.getAge();
 return(compare(firstname1,firstname2)==0?
 (compare(lastname1,lastname2)==0?(compare(sex1,sex2)==0?(compare(age1,age2)==0?0:
compare(age1,age2)):
compare(sex1,sex2)):
compare(lastname1,lastname2)):
compare(firstname1,firstname2));

}

};
}

}

public class Comparators {
public static java.util.Comparator getComparator() {
    return new java.util.Comparator() {

      public int compare(Object o1, Object o2) {
        if (o1 instanceof String) {
          return compare( (String) o1, (String) o2);
        }else if (o1 instanceof Integer) {
          return compare( (Integer) o1, (Integer) o2);
        }else if (o1 instanceof Person) {
        return compare( (Person) o1, (Person) o2);
        }else {
          System.err.println("未找到合适的比较器");
          return 1;

        }
      }

      public int compare(String o1, String o2) {
        String s1 = (String) o1;
        String s2 = (String) o2;
        int len1 = s1.length();
        int len2 = s2.length();
        int n = Math.min(len1, len2);
        char v1[] = s1.toCharArray();
        char v2[] = s2.toCharArray();
        int pos = 0;

        while (n-- != 0) {
          char c1 = v1[pos];
          char c2 = v2[pos];
          if (c1 != c2) {
            return c1 - c2;
          }
          pos++;
        }
        return len1 - len2;
      }

      public int compare(Integer o1, Integer o2) {
        int val1 = o1.intValue();
        int val2 = o2.intValue();
        return (val1 < val2 ? -1 : (val1 == val2 ? 0 : 1));

      }
      public int compare(Boolean o1, Boolean o2) {

         return (o1.equals(o2)? 0 : (o1.booleanValue()==true?1:-1));

       }

      public int compare(Person o1, Person o2) {
        String firstname1 = o1.getFirstName();
        String firstname2 = o2.getFirstName();
        String lastname1 = o1.getLastName();
        String lastname2 = o2.getLastName();
        Boolean sex1 = o1.getSex();
        Boolean sex2 = o2.getSex();
        Integer age1 = o1.getAge();
        Integer age2 = o2.getAge();
        return (compare(firstname1, firstname2) == 0 ?
             (compare(lastname1, lastname2) == 0 ? (compare(sex1, sex2) == 0 ? (compare(age1, age2) == 0 ? 0 :
              compare(age1, age2)) :
              compare(sex1, sex2)) :
              compare(lastname1, lastname2)) :
              compare(firstname1, firstname2));

      }

    };
}

}

以上代码有可能因为浏览器的布局自动换行。
compare(Person o1, Person o2)的返回值看起来比较别扭。最简单的是

publicintcompare(Booleano1,Booleano2){

 return(o1.equals(o2)?0:(o1.booleanValue()==true?1:-1));

}

    public int compare(Boolean o1, Boolean o2) {

         return (o1.equals(o2)? 0 : (o1.booleanValue()==true?1:-1));

     }

o1和o2相等返回0，否则o1如果是true 就表示o1大于o2。

再尝试输出结果看看

publicclassMain{
 publicMain(){
}
 publicstaticvoidmain(String[]args){
 Person[]person=newPerson[]{
 newPerson("ouyang","feng",Boolean.TRUE,newInteger(27)),
 newPerson("zhuang","gw",Boolean.TRUE,newInteger(27)),
 newPerson("zhuang","gw",Boolean.FALSE,newInteger(27)),
 newtext.Person("zhuang","gw",Boolean.FALSE,newInteger(2)),


};
 for(inti=0;i<person.length;i++){
 System.out.println("beforesort="+person[i]);
}
java.util.Arrays.sort(person,Comparators.getComparator());

 for(inti=0;i<person.length;i++){
 System.out.println("aftersort="+person[i]);
}


}

}

public class Main {
public Main() {
}
public static void main(String[] args) {
    Person[] person = new Person[] {
         new Person("ouyang", "feng", Boolean.TRUE, new Integer(27)),
         new Person("zhuang", "gw", Boolean.TRUE, new Integer(27)),
         new Person("zhuang", "gw", Boolean.FALSE, new Integer(27)),
         new text.Person("zhuang", "gw", Boolean.FALSE, new Integer(2)),


     };
     for (int i = 0; i < person.length; i++) {
       System.out.println("before sort=" + person[i]);
     }
     java.util.Arrays.sort(person, Comparators.getComparator());

     for (int i = 0; i < person.length; i++) {
        System.out.println("after sort=" + person[i]);
     }


}

}

输出结果：

beforesort=ouyangfeng男27

 beforesort=zhuanggw男27

 beforesort=zhuanggw女27

 beforesort=zhuanggw女2

 aftersort=ouyangfeng男27

 aftersort=zhuanggw女2

 aftersort=zhuanggw女27

 aftersort=zhuanggw男27

before sort=ouyang feng 男 27

before sort=zhuang gw 男 27

before sort=zhuang gw 女 27

before sort=zhuang gw 女 2

after sort=ouyang feng 男 27

after sort=zhuang gw 女 2

after sort=zhuang gw 女 27

after sort=zhuang gw 男 27

仔细理解java的Comparator会给你写排序带来很大帮助

文章来自: http://hi.baidu.com/zgz0809/blog/item/fdc65e16f1c4181b962b43e1.html