java排序comparable 与 comparator实例

对于存储在集合里的自定义对象，要想对它们进行排序，我们只需要让它们实现相应的比较接口java.lang.Comparable，并且实现里面的比较方法compareTo(Object o)，这个方法

会有一个整数型的返回值，如果返回值大于0就表示当前的对象应该排在方法中传过来的对象的前面，如果返回值小于0就表示当前的对象应该排在方法中传过来的对象的后面，如

果返回0就表示两个对象并列。然后我们只要调用公共类库中java.util.Collections这个类的sort(List list)方法，Java就会按照它的一套方法对list集合里面的对象排列先后次

序。现在我们通过CompObj.java代码来了解一下自定义对象的排序是如何实现的。

import java.util.ArrayList;

import java.util.Collections;

public class CompObj implements Comparable {

  int x;

  int y;

  public CompObj(int n1, int n2) { 

    x = n1;

    y = n2;

  }

  //打印该对象时会自动调用toString方法

  public String toString() { 

    return "[x = " + x + ", y = " + y + "]";

  }

  //复写Comparable中的方法

  //定义比较规则，使CompObj对象可以互相比较

  public int compareTo(Object o) {

//注意把传入的参数转化成当前类型的对象

         CompObj co=(CompObj)o;  

      if(x!=co.x) {

            return x-co.x;

      }else{
            return y-co.y;
      }

   }

   public static void main(String[] args) {

         ArrayList l=new ArrayList();

         l.add(new CompObj(3,2));

         l.add(new CompObj(1,3));

         l.add(new CompObj(1,2));

         System.out.println("before sort");

         for(int i=0;i<l.size();i++){

                System.out.println(l.get(i));

         }

         Collections.sort(l);

         System.out.println("after sort");

         for(int i=0;i<l.size();i++){
                System.out.println(l.get(i));

         }

  }

}

对于自定义的类CompObj，我们把它的一组对象存放在ArrayList里面，并且对它们进行排序。为了Collections.sort()方法可以正常运转，我们为CompObj这个类在compareTo

(Object o)方法中定义了比较规则，因为sort()方法会去调用每个对象的compareTo()方法。这里我们定义的比较规则是：x值小的对象排在前面，如果x值相同那么y值小的对象排

在前面。下面输出的结果：

before sort

[x = 3, y = 2]

[x = 1, y = 3]

[x = 1, y = 2]

after sort

[x = 1, y = 2]

[x = 1, y = 3]

[x = 3, y = 2]

根据我们的规则Collections.sort()方法做出了相应的排序，大家可以改变一下比较规则看看输出结果会有什么样的变化。

3.6.2  为你的对象定义比较器
在现实生活中我们会遇到这样一个问题就是同样一种类型的对象之间可能会按着不同的规则进行排序。比如说上面的例子中我们先比较x值的大小再比较y值的大小，那么如果我想

先比较y值的大小再比较x值的大小怎么办呢？

Java里面给我们提供了一个比较器java.util.Comparator，我们只要在比较器中定义它所比较的两个对象之间的比较规则即可。然后同样调用公共类库中java.util.Collections这

个类的sort(List list, Comparator c)方法，唯一的区别就是这个方法中多了一个比较器Comparator这个参数。让我们通过ObjComparator.java来了解一下是如何通过比较器实现

集合里的对象排序的。

import java.util.ArrayList;

import java.util.Collections;

import java.util.Comparator;

class ObjComparator implements Comparator{

         public int compare(Object o1,Object o2) {

              //注意把传入的参数转化成当前类型的对象

           CompObj1 co1=(CompObj1)o1;

           CompObj1 co2=(CompObj1)o2;                 

           if(co1.y!=co2.y) {

                  return co1.y-co2.y;

	    }else {

                  return co1.x-co2.x;
         }

         }

}

public class CompObj1 {

  int x;

  int y;

  public CompObj1(int n1, int n2) { 

     x = n1;

     y = n2;

  }  

  //打印该对象时会自动调用toString方法

  public String toString(){ 

     return "[x = " + x + ", y = " + y + "]";

  }  

  public static void main(String[] args) {

         ArrayList l=new ArrayList();

         l.add(new CompObj1(3,2));

         l.add(new CompObj1(1,3));

         l.add(new CompObj1(1,2));

         System.out.println("before sort");

         for(int i=0;i<l.size();i++){

                System.out.println(l.get(i));

         }

         Collections.sort(l,new ObjComparator());

         System.out.println("after sort");

         for(int i=0;i<l.size();i++){

                System.out.println(l.get(i));

         }

  }

}

需要注意的是我们自定义的对象CompObj1根本不用实现什么java.uitl. Comparable接口，我们只要定义一个针对于该对象的比较器就可以完成排序的功能，这么做带来的好处就是

，不仅可以针对一个类型的对象按着多种比较规则进行排序，而且我们完全的把对象的比较规则从对象的业务逻辑中抽离出来，达到了各司其职的目的。

评论

1 楼 wxntimothy 2011-08-03  

好阿酸酸酸酸三