JAVA对象比较器Comparator

转载 2012年03月29日 10:33:35

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分别表示姓,名,性别,年龄。

Java代码 复制代码 收藏代码
  1. public class Person {   
  2. String firstname,lastname;   
  3. Boolean sex;   
  4. Integer age;   
  5. public Person(String firstname,String lastname,Boolean sex,Integer age) {   
  6.     this.firstname = firstname;   
  7.     this.lastname = lastname;   
  8.     this.sex = sex;   
  9.     this.age = age;   
  10. }   
  11. public String getFirstName() {   
  12.      return firstname;   
  13.    }   
  14.   
  15.    public String getLastName() {   
  16.      return lastname;   
  17.    }   
  18.    public Boolean getSex() {   
  19.       return sex;   
  20.     }   
  21.   
  22.     public Integer getAge() {   
  23.       return age;   
  24.     }   
  25.   
  26. //为了输入方便,重写了toString()   
  27. public String toString()   
  28.     {   
  29.       return firstname +" "+lastname+" "+(sex.booleanValue()?"男":"女")+" "+age;   
  30.     }   
  31. }   
  32. //end person  


下面是要实现比较器

Java代码 复制代码 收藏代码
  1. public class Comparators {   
  2. public static java.util.Comparator getComparator() {   
  3.     return new java.util.Comparator() {   
  4.   
  5.       public int compare(Object o1, Object o2) {   
  6.         if (o1 instanceof String) {   
  7.           return compare( (String) o1, (String) o2);   
  8.         }else if (o1 instanceof Integer) {   
  9.           return compare( (Integer) o1, (Integer) o2);   
  10.         }else if (o1 instanceof Person) {   
  11.         return compare( (Person) o1, (Person) o2);   
  12.         }else {   
  13.           System.err.println("未找到合适的比较器");   
  14.           return 1;   
  15.   
  16.         }   
  17.       }   
  18.   
  19.       public int compare(String o1, String o2) {   
  20.         String s1 = (String) o1;   
  21.         String s2 = (String) o2;   
  22.         int len1 = s1.length();   
  23.         int len2 = s2.length();   
  24.         int n = Math.min(len1, len2);   
  25.         char v1[] = s1.toCharArray();   
  26.         char v2[] = s2.toCharArray();   
  27.         int pos = 0;   
  28.   
  29.         while (n-- != 0) {   
  30.           char c1 = v1[pos];   
  31.           char c2 = v2[pos];   
  32.           if (c1 != c2) {   
  33.             return c1 - c2;   
  34.           }   
  35.           pos++;   
  36.         }   
  37.         return len1 - len2;   
  38.       }   
  39.   
  40.       public int compare(Integer o1, Integer o2) {   
  41.         int val1 = o1.intValue();   
  42.         int val2 = o2.intValue();   
  43.         return (val1 < val2 ? -1 : (val1 == val2 ? 0 : 1));   
  44.   
  45.       }   
  46.       public int compare(Boolean o1, Boolean o2) {   
  47.   
  48.          return (o1.equals(o2)? 0 : (o1.booleanValue()==true?1:-1));   
  49.   
  50.        }   
  51.   
  52.       public int compare(Person o1, Person o2) {   
  53.         String firstname1 = o1.getFirstName();   
  54.         String firstname2 = o2.getFirstName();   
  55.         String lastname1 = o1.getLastName();   
  56.         String lastname2 = o2.getLastName();   
  57.         Boolean sex1 = o1.getSex();   
  58.         Boolean sex2 = o2.getSex();   
  59.         Integer age1 = o1.getAge();   
  60.         Integer age2 = o2.getAge();   
  61.         return (compare(firstname1, firstname2) == 0 ?   
  62.              (compare(lastname1, lastname2) == 0 ? (compare(sex1, sex2) == 0 ? (compare(age1, age2) == 0 ? 0 :   
  63.               compare(age1, age2)) :   
  64.               compare(sex1, sex2)) :   
  65.               compare(lastname1, lastname2)) :   
  66.               compare(firstname1, firstname2));   
  67.   
  68.       }   
  69.   
  70.     };   
  71. }   
  72.   
  73. }  

以上代码有可能因为浏览器的布局自动换行。
compare(Person o1, Person o2)的返回值看起来比较别扭。最简单的是
Java代码 复制代码 收藏代码
  1. public int compare(Boolean o1, Boolean o2) {   
  2.   
  3.      return (o1.equals(o2)? 0 : (o1.booleanValue()==true?1:-1));   
  4.   
  5.  }  


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

再尝试输出结果看看


Java代码 复制代码 收藏代码
  1. public class Main {   
  2. public Main() {   
  3. }   
  4. public static void main(String[] args) {   
  5.     Person[] person = new Person[] {   
  6.          new Person("ouyang""feng", Boolean.TRUE, new Integer(27)),   
  7.          new Person("zhuang""gw", Boolean.TRUE, new Integer(27)),   
  8.          new Person("zhuang""gw", Boolean.FALSE, new Integer(27)),   
  9.          new text.Person("zhuang""gw", Boolean.FALSE, new Integer(2)),   
  10.   
  11.   
  12.      };   
  13.      for (int i = 0; i < person.length; i++) {   
  14.        System.out.println("before sort=" + person[i]);   
  15.      }   
  16.      java.util.Arrays.sort(person, Comparators.getComparator());   
  17.   
  18.      for (int i = 0; i < person.length; i++) {   
  19.         System.out.println("after sort=" + person[i]);   
  20.      }   
  21.   
  22.   
  23. }   
  24.   
  25. }  

输出结果:

Java代码 复制代码 收藏代码
  1. before sort=ouyang feng 男 27  
  2.   
  3. before sort=zhuang gw 男 27  
  4.   
  5. before sort=zhuang gw 女 27  
  6.   
  7. before sort=zhuang gw 女 2  
  8.   
  9. after sort=ouyang feng 男 27  
  10.   
  11. after sort=zhuang gw 女 2  
  12.   
  13. after sort=zhuang gw 女 27  
  14.   
  15. after sort=zhuang gw 男 27  

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

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

java 对象比较器重写Comparator

java对象比较器,重写了Comparator方法,HashMap基于values进行排序的实现
  • UnionIBM
  • UnionIBM
  • 2016年12月16日 15:33
  • 1188

Java 对象比较器 comparator 的作用及用法

排序的算法是我们最常用的算法,初学程序,每个人都尝试过排序。但只是局限于简单的排序。 如将下列数字进行排序 1,3,5,8,3,6 于是我们得出结果 1,3,3,5,6,8 将下列字母(字符...
  • u014049880
  • u014049880
  • 2016年07月15日 18:25
  • 4077

[JAVA]有关比较器(Comparator接口)的用法及对象数组排序问题

今天讨论的对象也是Arrays.sort()方法与Comparator接口的相互用法。当你想对一个普通的对象数组排序,怎么办?这时候你应该想到的是,使用Comparator接口和Arrays.sort...
  • antgan
  • antgan
  • 2016年04月02日 17:03
  • 2240

在匿名内部类中声明比较器

java中重写对象的排序方法。
  • darron_r
  • darron_r
  • 2016年10月01日 23:55
  • 828

java中的Comparator和Comparable比较器的用法

Comparable和Comparator都是用来实现集合中的排序的,Comparator位于包java.util下,而Comparable位于包java.lang下,Comparable接口将比较代...
  • happylifex
  • happylifex
  • 2015年03月27日 16:14
  • 7021

java comparator 排序 定义比较器内部类的方式排序 通用排序方式 非常灵活

class Products implements Comparable  { private String name; private int num; private Integer pri...
  • dingxingmei
  • dingxingmei
  • 2015年10月15日 19:02
  • 3389

Java基础之Comparator比较器接口使用原理

路人宅 2017-04-26 00:22 java.util.Comparator是比较器接口,如果我们需要控制某个类的次序并且该类本身不支持排序,那么就可以建立一个类比较器来进行排序,实现...
  • u011277123
  • u011277123
  • 2017年04月26日 09:51
  • 1111

浅谈Java比较器comparable/comparator

在笔者学习比较器的过程中,学了就忘,忘了就学,这效率实在是太过低下。笔者思量了会儿,辗转反侧究其原因,才知这比较器的知识在Java大家族中”地位”过低,让人不得不忽略它.这就像是一浪荡男儿常年混迹在花...
  • qq_37014990
  • qq_37014990
  • 2017年04月30日 15:16
  • 209

java中用Comparator比较器对ArrayList排序

boy 男生 对象
  • zmywly
  • zmywly
  • 2014年09月28日 19:27
  • 5278

java中TreeSet的Comparator比较器的三种使用方法

java中treeset使用Comparator进行比较的三种方法1.让元素具备比较性。 比如我们比较两个人。我们定义一个person类,并且实现Comparable接口 例: pu...
  • zqr772791008
  • zqr772791008
  • 2016年04月06日 15:49
  • 2969
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:JAVA对象比较器Comparator
举报原因:
原因补充:

(最多只允许输入30个字)