`
chenzan2010
  • 浏览: 18269 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
社区版块
存档分类
最新评论

JAVA对象比较器Comparator

Java浏览器算法F# 
阅读更多

排序的算法是我们最常用的算法，初学程序，每个人都尝试过排序。但只是局限于简单的排序。
如将下列数字进行排序
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   
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



下面是要实现比较器

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. }  
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)的返回值看起来比较别扭。最简单的是

Java代码 复制代码
  1. public int compare(Boolean o1, Boolean o2) {   
  2.   
  3.      return (o1.equals(o2)? 0 : (o1.booleanValue()==true?1:-1));   
  4.   
  5.  }  
    public int compare(Boolean o1, Boolean o2) {

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

     }



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. }  
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]);
     }


}

}


输出结果：

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   
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会给你写排序带来很大帮助

分享到：
| Java克隆(Clone)的应用
评论
发表评论

文章已被作者锁定，不允许评论。

相关推荐

    java对象比较器

    ### Java对象比较器详解 在Java编程中，比较对象是一个非常常见的需求，尤其是在排序或查找等操作中。本文将深入探讨一个自定义的Java对象比较器，并解释其工作原理及其实现细节。 #### 1. 概述 给定的代码实现了...

    比较器Comparator简单用法

    在给定的"比较器Comparator简单用法"主题中，我们将深入探讨如何使用`Comparator`以及Apache Commons Lang库中的相关方法。 首先，`Comparator`接口位于`java.util`包下，它包含一个方法`compare(T o1, T o2)`，...

    JAVA 比较器实例

    Java中的比较器（Comparator）是实现自定义排序的关键工具，它允许我们按照特定逻辑对对象进行排序，而不仅仅是依赖于类的自然顺序。在实际开发中，比较器有着广泛的应用，比如在数据处理、列表排序、集合筛选等方面...

    List对象集合的排序：比较器Comparator（简单例子）

    `Comparator`接口位于`java.util`包中，它包含了一个方法`compare(T o1, T o2)`，这个方法需要比较两个类型为T的对象o1和o2，并返回一个整数值。根据返回值的不同，我们可以判断o1和o2的相对大小： - 如果`compare...

    DynamicComparator:Java 动态比较器

    在Java编程语言中，`DynamicComparator`是一种实现比较器（Comparator）的方式，它允许在运行时根据特定条件来比较对象。这种技术对于处理多种比较逻辑或者需要灵活改变比较规则的场景非常有用。本文将深入探讨Java...

    Java Comparator比较器实例解析

    Java Comparator是一种强大的比较器接口，通过实现Comparator接口，可以自定义比较规则，实现对对象的排序和比较。本文将详细介绍Java Comparator比较器实例解析，通过示例代码介绍了非常详细，对大家的学习或者...

    Java对象属性数据比较，返回变化数据

    当需要比较两个相同类型对象的属性时，我们通常会创建一个比较器（Comparator）或者自定义的方法来完成这项任务。`ObjectCompareUtil.java`很可能就是一个工具类，提供了静态方法来比较两个对象的属性差异。 在`...

    java排序Comparator和Comparable

    在Java编程语言中，排序是数据处理中一个非常常见的需求，...`Comparator`则是外部比较器，可以动态调整排序规则，适用于各种复杂的排序场景。了解并熟练掌握这两个接口的使用，将有助于提升Java编程中的数据处理能力。

    Java中Comparable和Comparator 2种实现方式学习

    总的来说，`Comparable`和`Comparator`都是实现对象比较和排序的重要工具。`Comparable`适用于类自身需要具备比较能力的情况，而`Comparator`则更适合于外部实体根据特定需求进行比较的场景。两者结合使用可以提供极...

    java比较器comparator使用示例分享

    Java中的`Comparator`接口是用于定制排序规则的关键工具，它允许我们按照自定义的方式对对象进行排序。在Java集合框架中，例如`ArrayList`、`LinkedList`等，我们可以使用`Collections.sort()`方法对集合进行排序，...

    JAVA_比较器讲解

    在Java编程语言中，比较器（Comparator）是一个接口，它提供了对对象进行比较的能力，使得我们可以在不修改原始类的情况下自定义排序规则。这在处理集合、数组或泛型对象时非常有用，尤其是在需要定制排序逻辑的情况...

    java中Comparable和Comparator的区别

    在Java编程语言中，Comparable和Comparator接口是两个重要的概念，它们都用于对象的排序，但有着不同的使用场景和特点。本文将深入探讨这两个接口的区别，以及它们在实际开发中的应用。 首先，我们来了解一下...

    java 通用比较类

    为了简化这个过程，Java提供了一种机制，即“比较器”（Comparator），它允许我们自定义对象的比较规则。本文将深入探讨Java中通用比较类的概念、实现方式以及它们在实际编程中的应用。 1. **比较器接口...

    Comparator 排序器

    ### Comparator 排序器 #### 简介 在Java编程语言中，`Comparator`接口是一种非常实用且灵活的工具，用于控制对象的排序方式。它允许开发人员自定义对象的比较逻辑，从而实现对集合（如`List`）中的元素进行排序。...

    Comparator:比较器Java

    在标题"Comparator:比较器Java"中提到的Comparator，是Java Collections Framework的一部分，主要用于对集合中的元素进行定制化排序。这个接口定义了一个方法compare()，通过实现这个方法，我们可以指定如何比较两个...

    对比Java中的Comparable排序接口和Comparator比较器接口

    Comparator是一个比较器接口，它提供了一种在类本身不支持排序的情况下控制对象次序的方式。通过实现Comparator接口，你可以创建一个独立于原始类的比较逻辑，这使得排序更灵活。Comparator接口包含两个方法：`...

    Java 对象属性map排序示例

    TreeMap会根据键的自然顺序（Comparable）或者自定义的比较器（Comparator）进行排序。例如，按照键的自然顺序创建TreeMap： ```java Map, String&gt; sortedMap = new TreeMap(unsortedMap); ``` 如果需要自定义排序...

    java 中Comparable与Comparator详解与比较

    当一个类实现了Comparable接口，意味着类的实例可以被自然排序，无需额外的比较器。例如，String类就实现了Comparable接口，可以直接进行字符串比较。如果有一个自定义类，如Person1，实现了Comparable接口，那么它...

    程序实现时间排序Comparator

    通过实现`Comparator`接口，可以定义一个比较器，用于比较两个对象并确定它们之间的顺序关系。 ### 2. 代码示例分析 在提供的代码中，我们看到了一个具体的`Comparator`实现——`ComparatorObject`类。这个类被...

Magicbox
Global site tag (gtag.js) - Google Analytics